文章
7
粉丝
0
获赞
11
访问
570
网上有许多种不同的直接选择排序实现方法,很多代码所实现的最终结果是相同的,但是其中的过程逻辑又是各有不同的。
按照题目要求,下方代码方能满足题意。
#include <iostream>
using namespace std;
void Select_Sort(int arr[],int n,int k)
{
int mini,temp; // 最小值索引,临时存储变量
for(int i = 0;i<n-1;i++) // k趟,当不要求k趟时,将此k换位n-1即可,因为最后元素必有序
{
mini = i; // 每趟都选中未排序表的第一个元素作为初始的默认最小值
for(int j = i+1;j<n;j++) // 从第一个“默认最小值”之后进行遍历
{
if(arr[j]<arr[mini]) // 倘若发现有比此最小值更小的值,更新mini索引
{
mini = j;
}
}
// 运行至此,此趟已经从其后未排序列表中寻找到...
登录后发布评论
暂无评论,来抢沙发