算法初识---选择排序

一、算法内容

         选择排序的内容比较简单，大体上说就是，先确定一个数字为最小，然后从他后面的数中来寻找是否有比他更小的数，如果有便将两者交换，这个过程完成后，第一个数字就以及被排好序，第一个数字为最小的，然后将第二个数字定为最小，再从它的后面找是否有比它小的，如果有，便和它交换，从而排好第二个数位，以此类推直到将最后一个数排好。

二、代码实现

#include <iostream>

using namespace std;

int main()

{   int arr[8]={1,5,9,3,2,4,7,10};

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

   cout<<arr[i]<<' ';

cout<<endl;

   int mindex;

   int temp;

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

   {   mindex=i;

     for(int j=i;j<8;j++)

       mindex=arr[j]<arr[mindex]?j:mindex;

     temp=arr[i];

  arr[i]=arr[mindex];

  arr[mindex]=temp;  

}

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

   cout<<arr[i]<<' ';

   return 0;

}