c语言的简单排序：选择排序和冒泡排序及他们的优化

排序的算法多种多样，在c语言阶段接触较多的是冒泡和选择，下面就给出两种排序的实现。

（1）、冒泡排序：

# include<stdio.h>

void main()

{

 int arr[]={11,88,66,22,77,55,44,99,33};

 int len=sizeof(arr)/sizeof(arr[0]);

 for(int i=0;i<len-1;i++)

 {

  for(int j=0;j<len-i-1;j++)

  {

   if(arr[j]>arr[j+1])

   {

    int temp=arr[j];

    arr[j]=arr[j+1];

    arr[j+1]=temp;

   }

  }

 }

 for(int i=0;i<len;i++)

 {

  printf("%5d",arr[i]);

 }

}
优化版本：
# include<stdio.h>

void main()

{

 int arr[]={10,1,2,3,4,5,6,7,8,9};//对于一些特殊的情况可减少循环次数

 int count=0;//循环次数计数器

 int len=sizeof(arr)/sizeof(arr[0]);

 bool flag=0;//标识符

 for(int i=0;i<len-1;i++)

 {

  flag=0;

  for(int j=0;j<len-i-1;j++)

  {

   count++;

   if(arr[j]>arr[j+1])

   {

    flag=1;//进入标识符值改变

    int temp=arr[j];

    arr[j]=arr[j+1];

    arr[j+1]=temp;

   }

  }

  if(flag==0)

  {

   break;

  }

 }

 for(int i=0;i<len;i++)

 {

  printf("%d  ",arr[i]);

 }

 printf("\n");

 printf("%d\n",count);

}

（2）、选择排序：

# include<stdio.h>

void main()

{

 int arr[]={11,88,66,22,77,55,44,99,33};

 int len=sizeof(arr)/sizeof(arr[0]);

 for(int i=0;i<len-1;i++)

 { 

  for(int j=i+1;j<len;j++)

  {

   if(arr[i]>arr[j])

   {

    int temp=arr[i];

    arr[i]=arr[j];

    arr[j]=temp;

   }

  }

 }

 for(int i=0;i<len;i++)

 {

  printf("%d  ",arr[i]);

 }

}

优化版本：改用每趟都找到该趟的最小值从而减少比较的次数。
# include<stdio.h>

void main()

{

 int arr[]={11,88,66,22,77,55,44,99,33};

 int len=sizeof(arr)/sizeof(arr[0]);

 int min,min_index=0;

 for(int i=0;i<len-1;i++)

 {

  min=arr[i];

  for(int j=i+1;j<len;j++)

  {

   if(min>arr[j])

   {

    min=arr[j];

    min_index=j;

   }

  }

  if(min_index!=i)

  {

   int temp=arr[i];

   arr[i]=arr[min_index];

   arr[min_index]=temp;

  }

 }

 for(int i=0;i<len;i++)

 {

  printf("%d  ",arr[i]);

 }

}