C语言--排序算法

1.冒泡排序

冒泡排序原理：通过判断数组中两个相邻元素之间大小进行排序，每趟排序之后最值就会下沉，因此下一趟元素之间的比较次数就会减少一次。

方法1：冒泡排序
int main()
{
int arr[10] = { 11, 2, 8, 1, 6, 7 ,4, 3, 5, 9 };
sz=sizeof(arr)/sizeof(arr[0]);  //求出数组中元素个数
bubble_sort(arr,sz);  //调用函数
//排序之后的值输出
for (i = 0; i < sz; i++)
 {
	printf("%d ", arr[i]);
 }
return 0;
}

void bubble_sort(int arr[],int sz)
{
int i=0;
int j=0;
for(i=0;i<sz-1;i++)  //外层循环是比较的趟数，只需要sz-1趟
  {
    for(j=0;j<sz-1-i;j++)  //内层循环比较元素之间大小，
    {                     //每趟比较之后最大/小值都会在下沉，即需要比较sz-1-i
       if(arr[j]>arr[j+1]
        {
			int tmp = arr[j];
			arr[j] = arr[j + 1];
			arr[j + 1] = tmp;
        }                   
    }                 
  }
}

方法2：选择排序

选择排序原理：通过判断数组中首元素和其他元素之间的大小进行排序，首元素随着趟数的增加变成次元素，次次元素....

方法2：选择排序
int main()
{
int arr[10] = { 11, 2, 8, 1, 6, 7 ,4, 3, 5, 9 };
sz=sizeof(arr)/sizeof(arr[0]);  //求出数组中元素个数
bubble_sort(arr,sz);  //调用函数
//排序之后的值输出
for (i = 0; i < sz; i++)
 {
	printf("%d ", arr[i]);
 }
return 0;
}

void bubble_sort(arr,sz)
{
int i,j=0;
int temp=0;
for(i=0;i<sz-1;i++) //外层循环，表示趟数
 {
   for(j=i+1;j<sz;j++) 
    {
      if(arr[i]>arr[j])
       {
          temp=arr[i];
          arr[i]=arr[j];
          arr[j]=temp;
       }
    }
 }
}