选择排序

选择排序

首先列出选择排序的思路：

首先第一次要从数组中发现其中的最小值和最小值的位置。（此处重要的为最小值的位置）

即：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;
}