【选择排序】C++实现选择排序代码

最新推荐文章于 2024-06-06 09:34:24 发布

Dream一直在路上

最新推荐文章于 2024-06-06 09:34:24 发布

阅读量181

点赞数

原文链接：https://blog.csdn.net/yangchuang93/article/details/81736432

版权

                        
                       版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。  
    本文链接： 
   https://blog.csdn.net/yangchuang93/article/details/81736432 
  
       #include<iostream>
      
       using 
       
       namespace 
       
       std;
      
       void print(int a[], int n)
      
       {  
      
       for(
       
       int j= 
       
       0; j<n; j++)
      
       	{  
      
       cout<<a[j] <<
       
       "  ";  
      
           }  
      
       cout<<
       
       endl;  
      
       }
      
       void selectSort(int a[], int len)
      
       {
      
       int minindex, temp;
      
       for(
       
       int i = 
       
       0; i<len
       
       -1;i++)
      
       	{
      
       	    minindex = i;
      
       for(
       
       int j = i+
       
       1; j<len; j++)
      
       		{
      
       if(a[j]<a[minindex])
      
       				minindex = j;
      
       		}
      
       		temp = a[i];
      
       		a[i] = a[minindex];
      
       		a[minindex] = temp;
      
       	}
      
       }
      
       int main()
      
       {  
      
       int a[
       
       10] = {
       
       8,
       
       1,
       
       9,
       
       7,
       
       2,
       
       4,
       
       5,
       
       6,
       
       10,
       
       3};  
      
       cout<<
       
       "初始序列：";  
      
           print(a,
       
       10);  
      
           selectSort(a,
       
       10);  
      
       cout<<
       
       "排序结果：";  
      
           print(a,
       
       10);  
      
           system(
       
       "pause"); 
      
       } 
      
最坏时间复杂度：             空间复杂度：最好时间复杂度：             不稳定平均时间复杂度：