greyhh

记录学习中的点点滴滴

导航

选择排序

Posted on 2015-08-07 00:54  greyhh  阅读(89)  评论(0编辑  收藏  举报
//选择排序
         static void SelectSort(int[] myArray)
         {
             int smallIndex;
             for (int i = 0; i < myArray.Length-1; i++)
             {
                 smallIndex = i;
                 for (int j = i+1; j <myArray.Length; j++)
                 {
                     if (myArray[j] < myArray[smallIndex])
                     {
                         smallIndex = j;
                     }
                     
                 }
                 Swap(ref myArray[smallIndex],ref myArray[i]);
             }
         }

 static void Swap(ref int left, ref int right)
         {
             int temp;
             temp = left;
             left = right;
             right = temp;
         }