鸡尾酒排序、选择排序

鸡尾酒排序

写算法，不只是需要看算法，而且是需要纸笔，还有一台电脑………………

 1 private void getInts(ref int[] myints)
 2     {
 3         int low, up, index, i;
 4         low = 0;
 5         up = myints.Length - 1;
 6         index = low;
 7         while (up > low)
 8         {
 9             for (i = low; i < up; i++)
             {
                 if (myints[i] > myints[i + 1])
                 {
                     changes(ref myints[i],ref myints[i + 1]);
                     index = i;
                 }
             }
 //从前往后扫描，将最大的踢到后面去
             up = index;
             for (i = up; i > low; i--)
             {
                 if (myints[i] < myints[i - 1])
                 {
                     changes(ref myints[i], ref myints[i - 1]);
                     index = i;
                 }
             }
 //从最大的位置往前扫描，将最小的放到前面去
             low = index;
         }
         return myints;
     }
 //交换两个值
     void changes(ref int a1, ref int a2)
     {
         int tep = a1;
         a1 = a2;
         a2 = tep;
 

选择排序

选择排序是相当的直观，简单，挑出最值，放到开始元素……不停的放就ok了

 1 void changes(ref int a1, ref int a2)
 2     {
 3         int tep = a1;
 4         a1 = a2;
 5         a2 = tep;
 6     }
 7 
 8     void getSelectInts(ref int[] myints)
 9     {
         int smallest;
         for (int i = 0; i < myints.Length-1; i++)
         {
             smallest = myints[i];

             for (int j = i + 1; j < myints.Length; j++)
             {
                 if (myints[j] < smallest)
                 {
                     changes(ref myints[j],ref smallest);
                 }
             }
             myints[i] = smallest;
         }