1>算法思想

2>算法實現

#include<iostream> using namespace std;#define ARRAY_SIZE 8 /* description: 在標準輸出設備上顯示數組元素。 parameter： int* p:指向整形數組首元素的指針 int length:整形數據長度 */ void myshow(int* p,int length){for(int i=0;i<length;i++){cout<<*(p+i)<<"\t";}cout<<endl; } //返回p_start[from ... to]中最小值的index int selectMin(int *p_start,int from,int to){int index=from;//默認第一個數據為最小值for(int i=from+1;i<=to;i++){if(p_start[index]>p_start[i]){index=i;}}return index; } /* 對p_start[0 ... length-1]進行選擇排序 */ void selectSort(int *p_start,int length){for(int i=0;i<length-1;i++){//length個數據進行選擇排序只需進行length-1次選擇即可//選擇第i小的記錄，并交換到位int min_index=selectMin(p_start,i,length-1);if(min_index!=i){//最小記錄與第i個記錄進行交換int temp=p_start[min_index];p_start[min_index]=p_start[i];p_start[i]=temp;}//展示中間結果cout<<"第"<<i<<"次選擇排序中間結果"<<endl;myshow(p_start,length);} } int main(){int list[ARRAY_SIZE]={49,38,65,97,76,13,27,49};cout<<"排序前："<<endl;myshow(list,ARRAY_SIZE);selectSort(list,ARRAY_SIZE);cout<<"排序后："<<endl;myshow(list,ARRAY_SIZE);return 0;}

運行結果：

總結

以上是生活随笔為你收集整理的C++实现简单选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。