程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 選擇排序,選擇排序算法

選擇排序,選擇排序算法

編輯:C++入門知識

選擇排序,選擇排序算法


選擇排序

一句話描述:從後面的數中選擇最小的,放在前面已排好序的數的後面

 

 1 //選擇排序
 2 //一句話描述:從後面的數中選擇最小的,放在前面已排好序數的後面
 3 //時間復雜度:n^2
 4 
 5 void SelectSort(int (&A)[10]){
 6     for(int i=0;i<10-1;i++){
 7         int min=i;
 8         for(int j=i+1;j<10;j++){
 9             if(A[j]<A[min])
10                 min=j;
11         }
12         //if(min!=i)Swap(A[i],A[min]);
13         Swap(A[i],A[min]);
14     }
15 }

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved