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

时间:2022-06-20 02:09:39

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

代码:

#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朱夏彤