选择排序
首先列出选择排序的思路:
首先第一次要从数组中发现其中的最小值和最小值的位置。(此处重要的为最小值的位置)
即:Find_Min_Sit函数:
int Find_Min_Sit(int i){//
int Min_Num=1000000,Min_Sit = 0;
for (int j=i; j<Lenth; j++) {
if (a[j]<Min_Num) {
Min_Num=a[j];
Min_Sit=j;
}
}
return Min_Sit;
}
PS:如果想提高排序速度,可以在其中加入一个判断值,来判断是否已经完全排序成功,如果排序成功,直接使用Min_Sit返回一个非法位置就可以。
然后从 i 次循环中发现,发现数组中第 i 小的数,使其与第 i 位数进行交换
即:Select_Sort函数:
void Select_Sort(void){
int Min_sit = 0;//最小值的位置
for (int i=0; i<Lenth-1; i++) {
Min_sit = Find_Min_Sit(i);
swap(a[i], a[Min_sit]);
Show_Arr();
然后就完成了操作。
此处为完整代码:
//
// main.cpp
// 选择排序-1
//
// Created by MaLker on 2017/3/19.
// Copyright © 2017年 MaLker. All rights reserved.
//
#include <iostream>
#include <algorithm>
#define Max_Size 100
using namespace std;
int a[Max_Size],Lenth;
void Show_Arr(void);
void Creat_Arr(void){//创造一个新数组
scanf("%d",&Lenth);
for (int i=0; i<Lenth; i++) {
scanf("%d",&a[i]);
}
}
/*********************************/
//框中的内容实际为选择排序
int Find_Min_Sit(int i){//
int Min_Num=1000000,Min_Sit = 0;
for (int j=i; j<Lenth; j++) {
if (a[j]<Min_Num) {
Min_Num=a[j];
Min_Sit=j;
}
}
return Min_Sit;
}
void Select_Sort(void){
int Min_sit = 0;//最小值的位置
for (int i=0; i<Lenth-1; i++) {
Min_sit = Find_Min_Sit(i);
swap(a[i], a[Min_sit]);
Show_Arr();
}
}
/***********************************/
void Show_Arr(void){//展示一次数组的内容
for (int i=0; i<Lenth; i++) {
printf("%-5d",a[i]);
}
printf("\n");
}
int main(int argc, const char * argv[]) {
Creat_Arr();
Select_Sort();
return 0;
}