C语言数组必学-排序

排序的目的：为了方便的快速查找

1 选择排序  

思想：  给对应的位置选择合适的数   ---- 外循环确定位置 内循环比较大小 小的放前面  

  int j = 0;
     int m = 0;
     int temp = 0;
     for(m = 0;m<len-1;++m)
     {
         for(j = m+1;j<len;++j)
         {
             if(a[m] > a[j])
             {
                 temp = a[m];
                 a[m] = a[j];
                 a[j] = temp;
             }
         }
     }

2 冒泡排序  

思想：  相邻两个元素，两两比较，小的放前，大的放后  ----外循环确定次数  内循环比较大小 大的丢在后面

   for(j = len-1;j>0;--j)
      {
          for(i = 0;i<j;++i)
          {
              if(a[i] > a[i+1])                                              
              {
                  temp = a[i];
                  a[i] = a[i+1];
                  a[i+1] = temp;
              }
          }
      }

3 插入排序：

 思想: 将一个数 插入到有序的数组当中
在一个数组中 默认第一个a[0]已经站好位置，
设定一个i循环从a[1]--a[n]来拿数据k，
用这个数据与i前面到0项的数去比较，若是比前一项大则不变，若是小于前一项则让这个数去前一项的位置，让前一项的数站在i这个位置（因为它更大所以甩在后面）
当跳出while循环的时候 已经确定了a[j]这个位置就是拿到的数据的位置，令a[j]  = 这个数据k即可。

   int i = 0;
      for(i = 0;i<8;++i)
      {
          int k = a[i];
          int j = i;
          while(j>0&&a[j-1]>k)
          {
              a[j] = a[j-1];
              a[j-1] = k;
              --j;
          }
          a[j] = k;
      }

二分查找：
前提：
查找的数组 一定得是有序的。
思路：
  找一个中间值mid
     判断中间位置上的值与要查找的值的大小关系
     1 a[mid]>n 缩小区间，到前面的一部分继续二分查找
     2 a[mid]<n 缩小区间，到后面一部分继续二分查找
     3 a[mid]== n  找到那个数了

	int a[10] = {1,2,3,4,5,6,7,8,9,10};
	int n ;
	printf("Input your number:");
	scanf("%d",&n);
	int begin = 0;
	int mid = 0;
	int end =9;

	while(begin<=end)       //只有在这个时候进入循环有效
	{
		mid = (begin + end )/2;  //找到一个中间数
		if(a[mid]>n)        //比较大小，如果a[mid]大于n则让end到mid的前面缩小范围，反之则让 
                                            // begin到mid后面，缩小范围
		{
			end = mid -1;
		}else if(a[mid]<n)
		{
			begin = mid +1;
		}else
		{
			break;   //a[mid]与n相等了，此时跳出循环
		}
	}
	if(begin<=end)     //通过比较begin和end的大小确认是不是超出了数组的范围
	{
		printf("在数组中找到了%d,他是a[%d]\n",n,mid);
	}else
	{
		printf("在数组中没找到%d\n",n);
	}
	return 0;
}