选择排序与冒泡排序相比选择排序的效率更高,也更提高了运算速度,冒泡排序是遍历一次选择出一个最大的数,在排序是需要进行多次的遍历,浪费了大量的时间,而选择排序是在遍历是选出最大的数,记录最大(最小)的数的下标,在遍历完成是,让最大(最小)的数与当前的数进行交换,这样选择排序只需要排几个数,遍历几次就可以了,根本不用在进行多次排序。
代码:
#include<iostream>
using namespace std;
int main ()
{ int i,j,data[7]={1,5,4,9,6,7,8},p,t =0,min;//对数组静态赋值
for(i=0;i<6;i++)
{ min=data[i];//记录当前数的值
p=i;//记录当前的下标
for(j=i+1;j<7;j++)
{
if(min>data[j])//判断数的大小
{
min=data[j];//交换数的值
p=j;//交换下标
}
} //交换数
t=data[i];
data[i]=min;
data[p] =t;
}
for(i=0;i<7;i++)
cout<<data[i];
return 0;
}BY朱夏彤