C语言——冒泡、选择、插入_c语言冒泡插入

（编程小白，欢迎大家一起探讨）

//冒泡排序
void bubsort(int arr[],int n)
{
	int i,j,flag;
	for(i=n;i>=0;--i)
	{
		flag=1;
		for(j=0;j<i-1;++j)
		{
			if(arr[j]<arr[j+1])
			{
				swap(arr,j,j+1);
				flag=0;
			}
		}
		if(flag) break;
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

//选择排序
void selsort(int arr[],int n)
{
	int i,j,min;
	for(i=0;i<n-1;++i)
	{
		min=i;
		for(j=i+1;j<n;++j)
		{
			if(arr[min]>arr[j])
				min=j;
		}
		swap(arr,i,min);
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

//插入排序
void insersort(int arr[],int n)
{
	int i,tail;
	for(i=1;i<n;++i)
	{
		tail=i;
		while(tail>0&&arr[tail]<arr[tail-1])
		{
			swap(arr,tail,tail-1);
			tail--;
		}
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14