选择排序 C&&C++

选择排序

选择排序即在每一步中选取最小值重新排列，从而达到排序的目的

 

流程：

（1）先从原始数组选择一个最小数据和第一个位置交换

（2）剩下的n-1个数据选择最小的和第二个位置交换

（3）不断重复直到最后执行完成

 

 #include<iostream>
 #include<cstdlib>
 #include<ctime>
 using namespace std;
 void SelectionSort(int a[],int len)
 {
     int k,t;
     for (int i = ; i < len-; i++)
     {
         k=i;
         for (int j = i+; j < len; j++)
         {
             if (a[j]<a[k]) k=j;
         }
         if (k!=i)
         {
             t=a[k];
             a[k]=a[i];
             a[i]=t;
         }
         cout<<"Sort Result in"<<i+<<"step:"<<endl;          //输出每一步的排序结果

         for (int k = ; k < len; k++) cout<<a[k]<<" ";
         cout<<endl;

     }

 }
 int main()
 {
     int array[];
     srand(time(NULL));                             //这里采用随机数输入数组
     cout<<"Array before sorting:"<<endl;
     for (int i = ; i < ; i++)
     {
         array[i]=rand()/;
         cout<<array[i]<<" ";
     }
     cout<<endl;
     SelectionSort(array,);
     cout<<"Array after sorting:"<<endl;
     for (int i = ; i < ; i++) cout<<array[i]<<" ";
     cout<<endl;
     return ;
 }