#include <iostream>
#define N 12
using namespace std;
/**
*46,74,16,53,14,26,40,53,86,65,27,34从小到大排序
*简单选择排序(直接选择排序)
*第一个数跟他后面的其他数逐一比较,获得最小值的下标,然后将第一个跟最小值互换
*第二个数同上.........
*/
/*********************简单选择排序***********************/
void select_sort(int *nums)
{
int i,j,minIndex;
for(i=1;i<=N;i++)
{
minIndex=i; //初始把要比较的数的下标设为最小值下标,对比过程中发现有更小的,则更换
for(j=i+1;j<=N;j++)//第i个数要跟后面n-i个数比较
{
if(nums[minIndex]>nums[j])
{
minIndex=j; //更换最小值的下标
}
}
if(minIndex != i) //因为,初始设置最小值下标为当前数的下标,若不相等,表明有更小值,此时就是跟最小值互换
{
int temp;
temp=nums[minIndex];
nums[minIndex]=nums[i];
nums[i]=temp;
}
}
}
int main()
{
//初始化
int nums[N+1]={0,46,74,16,53,14,26,40,53,86,65,27,34};
//简单选择排序
select_sort(nums);
//打印排序结果
for(int i=1;i<=N;i++)
{
cout<<nums[i]<<endl;
}
return 0;
}
C++数据结构-简单选择排序
猜你喜欢
转载自blog.csdn.net/weixin_43323201/article/details/84823604
今日推荐
周排行