您的位置:首页 > 其它

把自己学的选择排序整理了一下

2017-11-11 19:21 239 查看
     选择排序与冒泡排序相比选择排序的效率更高,也更提高了运算速度,冒泡排序是遍历一次选择出一个最大的数,在排序是需要进行多次的遍历,浪费了大量的时间,而选择排序是在遍历是选出最大的数,记录最大(最小)的数的下标,在遍历完成是,让最大(最小)的数与当前的数进行交换,这样选择排序只需要排几个数,遍历几次就可以了,根本不用在进行多次排序。

代码:

#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朱夏彤
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  选择排序