1.算法思想
选择排序,从头至尾扫描序列,找出无序区最小的一个元素,和有序区的最后一个元素比较,如果较小就交换元素,如果相等就不交换元素,接着下一次循环(有序区不断增加,无序区不断往后减少),执行同样的操作,最终得到一个有序序列。
2.C++实现
#include <iostream> using namespace std; //交换2个数 void swap(int *p,int *q) { int temp; temp=*p; *p=*q; *q=temp; } //p表示数组首地址,n表示数组大小 void select_sort(int *p,int n) { //i表示有序区的末尾位置 //j表示无序区的首位置 //min表示最小值的位置 int i,j,min; for(i=0;i<n;i++) { //假设数组的无序区第一个数是最小的 min=i; //先找到从i+1~4之间最小的数 for(j=i+1;j<5;j++) { if(*(p+j)<*(p+min)) { min=j; } } /*如果最小的值的下标min与当前 循环变量i(即有序区的末尾位置)的值不相等,则交换他们的值 */ if(min!=i) { swap(*(p+i),*(p+min)); } } } int main() { int a[5]={23,7,1,9,0}; //排序前 for(int k=0;k<5;k++) { cout<<a[k]<<" "; } cout<<endl; //得到数组的长度 int arrlength = (sizeof(a)) / (sizeof(a[0])); //排序 select_sort(a,arrlength); //排序后 for(int k=0;k<5;k++) { cout<<a[k]<<" "; } return 0; }
运行结果:
参考文章:
https://www.cnblogs.com/skywang12345/p/3597641.html#a42
https://www.runoob.com/w3cnote/selection-sort.html