初识c#---排序方法



1.冒泡排序：从小到大排序
    存在10个不不同大小的气泡，由底至上地把较少的气泡逐步地向上升，这样经过遍历一次后，最小的气泡就会被上升到顶（下标为0），然后再从底至上地这样升，循环直至十个气泡大小有序。
     冒泡排序涉及到双循环，外层循环控制趟数，内层循环控制比较次数。
//int[] arr = { 1,5,6,9,15,3,8};
            //for (int i = 0; i < arr.Length-1; i++)
            //{
            //    for (int j = 0; j < arr.Length-1-i; j++)
            //    {
            //        if (arr[j] > arr[j+1])
            //        {
            //            int temp = 0;//作为临时交换存放的值
            //            temp = arr[j];
            //            arr[j] = arr[j + 1];
            //            arr[j + 1] = temp;
            //        }
            //    }
            //}
            //for (int i = 0; i<arr. Length; i++)
            //{
            //    Console.WriteLine(arr[i]);
            //}
2.选择排序
  就是万花丛中择其一，每一次循环过程中，通过比较选择出你需要的“最值”。
选择排序的过程是：通过比较选择出每一轮中的最值元素，然后把它和这一轮中最最前面的元素交换位置，所以这个算法关键是要记录每次比较的结果，即每次比较后的最值位置（下标）。

 
             int min;//⽤用来存储比较后的元素的最小值
            int minindex;//⽤用来记录最小值的下标
            for (int i = 0; i < a.Length - 1; i++)
            {//外层控制⽐比较的轮数，因为将最小的优先排好最后一个元素自然是最大，要-1
                min = a[i];  //当前的元素也可能就是最小的，防止最小元素丢失，要先存起来
                minindex = i;  //记录下标，很可能当前的下标就是最小元素的下标
                //j来控制数组下标【就是索引】，轮数就是要比较的元素下标，所以跟下一个比较
                for (int j = i + 1; j < a.Length; j++)
                {
                    if (a[j] < min)
                    {
                        //记录最小值和其所对应的下标
                        min = a[j];
                        minindex = j;//为了了交换对应下标的数组元素
                    }
                }
                //交换值
                a[minindex] = a[i];//当前的的元素跟找到的那个最小的元素换
                a[i] = min;//将临时存的当前一轮中最小的元素，放在当前轮数的位置
            }
             foreach (var item in array)
            {
                Console.WriteLine(item);
            }

3.二分查找
    定义：又称折半查找 ，优点是比较次数少，查找速度快，平均性能好；缺点是要求带查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而频繁查找的有序列表。

int[] arr={1,2,3,4,5};
int low=0;
int hight=arr.Lenght-1;
int findNum=4;
 while(low<=hight)
{
       int mid=(low+hight)/2;
          if(arr[mid]==findNum)
       {
       Console.WriteLine("Find it!");
                   break;
               }
              else if (arr[mid] < findNum)
              {
                  low = mid + 1;
               }
               else 
               {
                    hight = mid - 1;
               }
               if (low>hight) {
                   Console.WriteLine("No");
               }
           }