Selectsort

Posted 2021-12-24 tyxmax

 1 //选择排序的时间复杂度为O(n平方)，略优于冒泡排序 ，严格的n方，与数据状态无关  
 2 #include<iostream>
 3 using namespace std;
 4 void Selectsort(int a[],int n)
 5 
 6     int temp;
 7     for(int i=0;i<n-1;i++)//n-1次循环，每一次循环确定下标为i的值是多少 
 8     
 9         int p=i;//p记录当前循环的最小值的下标 
10         for(int j=i;j<n;j++)
11            
12                    if(a[j]<a[p])  p=j;             
13            
14         if(p!=i) 
15         
16             temp=a[i];
17             a[i]=a[p];
18             a[p]=temp;
19           
20     
21 
22 int main()
23 
24     int a[10];
25     for(int i=0;i<10;i++)
26     
27         cin>>a[i];
28     
29     Selectsort(a,10);
30     for(int i=0;i<10;i++)
31     cout<<a[i]<<endl;
32