本文共 465 字,大约阅读时间需要 1 分钟。
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。
#include#include using namespace std;const int N=10;int main(){ int a[N],i,j,temp,b; srand(time(NULL)); for(i=0;i a[j]) temp=j; } if(i!=temp) { b=a[temp]; a[temp]=a[i]; a[i]=b;} } for(i=0;i
转载地址:http://gybcl.baihongyu.com/