排序算法详细过程：选择排序

demo地址：https://github.com/weiman152/PaiXu.git

选择排序是先比较，并不急着交换，而是记录最小的值的位置，把最小的值与第一个位置的值进行交换。然后第二轮的时候，再次遍历除了第一个位置的之外的其他数字，找出最小的，放在第二个位置。以此类推，最后得出排序后的数组。假如数组的个数为n，选择排序会进行 n+(n-1)+(n-2)+......+2+1次比较，最多进行n次交换。下面进行举例说明：（这里为了更加容易理解，把每一次的比较都列了出来）

qiaoba5.png

1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48

i: 第几轮比较
min: 当前最小值的下标
j: 同一轮中每一个值与最小值的比较

i=0://第一轮 min = 0 （步骤中用 m 代表）

j=1: 1(m), 16(🚩), 23, 56, 89, 33, 7, 27, 55, 37, 48
j=2: 1(m), 16, 23(🚩), 56, 89, 33, 7, 27, 55, 37, 48
j=3: 1(m), 16, 23, 56(🚩), 89, 33, 7, 27, 55, 37, 48
j=4: 1(m), 16, 23, 56, 89(🚩), 33, 7, 27, 55, 37, 48
j=5: 1(m), 16, 23, 56, 89, 33(🚩), 7, 27, 55, 37, 48
j=6: 1(m), 16, 23, 56, 89, 33, 7(🚩), 27, 55, 37, 48
j=7: 1(m), 16, 23, 56, 89, 33, 7, 27(🚩), 55, 37, 48
j=8: 1(m), 16, 23, 56, 89, 33, 7, 27, 55(🚩), 37, 48
j=9: 1(m), 16, 23, 56, 89, 33, 7, 27, 55, 37(🚩), 48
j=10: 1(m), 16, 23, 56, 89, 33, 7, 27, 55, 37, 48(🚩)

第一轮比较完成结果：(找到最小值1，放到第一个位置,共比较了 n-1 次)

 结果：     1(m), 16, 23, 56, 89, 33, 7, 27, 55, 37, 48

i=1://第二轮 min = 1

j=2: 1(🦁️), 16(m), 23(🚩), 56, 89, 33, 7, 27, 55, 37, 48
j=3: 1(🦁️), 16(m), 23, 56(🚩), 89, 33, 7, 27, 55, 37, 48
j=4: 1(🦁️), 16(m), 23, 56, 89(🚩), 33, 7, 27, 55, 37, 48
j=5: 1(🦁️), 16(m), 23, 56, 89, 33(🚩), 7, 27, 55, 37, 48
j=6: 1(🦁️), 16(m), 23, 56, 89, 33, 7(🚩), 27, 55, 37, 48
j=7: 1(🦁️), 16, 23, 56, 89, 33, 7(m), 27(🚩), 55, 37, 48
j=8: 1(🦁️), 16, 23, 56, 89, 33, 7(m), 27, 55(🚩), 37, 48
j=9: 1(🦁️), 16, 23, 56, 89, 33, 7(m), 27, 55, 37(🚩), 48
j=10: 1(🦁️), 16, 23, 56, 89, 33, 7(m), 27, 55, 37, 48(🚩)

比较完成之后交换 ：
     1(🦁️), 7(m), 23, 56, 89, 33, 16, 27, 55, 37, 48

第二轮比较结果：

     1(🦁️), 7(m), 23, 56, 89, 33, 16, 27, 55, 37, 48

i=2://第三轮 min = 2

 j=3:1(🦁️), 7(🦁️), 23(m), 56(🚩), 89, 33, 16, 27, 55, 37, 48
 j=4:1(🦁️), 7(🦁️), 23(m), 56, 89(🚩), 33, 16, 27, 55, 37, 48
 j=5:1(🦁️), 7(🦁️), 23(m), 56, 89, 33(🚩), 16, 27, 55, 37, 48
 j=6:1(🦁️), 7(🦁️), 23(m), 56, 89, 33, 16(🚩), 27, 55, 37, 48
 j=7:1(🦁️), 7(🦁️), 23, 56, 89, 33, 16(m), 27(🚩), 55, 37, 48
 j=8:1(🦁️), 7(🦁️), 23, 56, 89, 33, 16(m), 27, 55(🚩), 37, 48
 j=8:1(🦁️), 7(🦁️), 23, 56, 89, 33, 16(m), 27, 55, 37(🚩), 48
 j=8:1(🦁️), 7(🦁️), 23, 56, 89, 33, 16(m), 27, 55, 37, 48(🚩)

 交换:1(🦁️), 7(🦁️), 16(m), 56, 89, 33, 23, 27, 55, 37, 48(🚩)

第三轮比较结果：

     1(🦁️), 7(🦁️), 16(m), 56, 89, 33, 23, 27, 55, 37, 48

i=3://第四轮 min = 3

j=4:1(🦁️), 7(🦁️), 16(🦁️), 56(m), 89(🚩), 33, 23, 27, 55, 37, 48
j=5:1(🦁️), 7(🦁️), 16(🦁️), 56(m), 89, 33(🚩), 23, 27, 55, 37, 48
j=6:1(🦁️), 7(🦁️), 16(🦁️), 56, 89, 33, 23(🚩), 27, 55, 37, 48
j=7:1(🦁️), 7(🦁️), 16(🦁️), 56, 89, 33, 23(m), 27(🚩), 55, 37, 48
j=8:1(🦁️), 7(🦁️), 16(🦁️), 56, 89, 33, 23(m), 27, 55(🚩), 37, 48
j=9:1(🦁️), 7(🦁️), 16(🦁️), 56, 89, 33, 23(m), 27, 55, 37(🚩), 48
j=10:1(🦁️), 7(🦁️), 16(🦁️), 56, 89, 33, 23(m), 27, 55, 37, 48(🚩)

交换：1(🦁️), 7(🦁️), 16(🦁️), 23(m), 89, 33, 56, 27, 55, 37, 48

第四轮比较结果：

1(🦁️), 7(🦁️), 16(🦁️), 23(m), 89, 33, 56, 27, 55, 37, 48

.........

四轮比较下来，确认了前四个最小值。
下面我们就使用不同语言把代码写出来吧。

OC语言：

main函数：

#import <Foundation/Foundation.h>
#import "Sort.h"

int main(int argc, const char * argv[]) {
    @autoreleasepool {
    
        //选择排序
        NSMutableArray * arr2= [NSMutableArray arrayWithArray:@[@1,@16,@23,@56,@89,@33,@7,@27,@55,@37,@48]];
        NSArray * select = [sort selectedSortWithArray:arr2];
        NSLog(@"选择：  %@",select);
        
    }
    return 0;
}

Sort类：

Sort.h：

#import <Foundation/Foundation.h>

@interface Sort : NSObject

/**
 选择排序

 @param array 排序前的数组
 @return 排序后的数组
 */
- (NSArray *)selectedSortWithArray:(NSMutableArray *)array;

Sort.m:

#import "Sort.h"

@implementation Sort

- (NSArray *)selectedSortWithArray:(NSMutableArray *)array {
    NSMutableArray * arr = [array mutableCopy];
    int min = 0;
    for (int j = 0; j<arr.count-1; j++) {
        min = j;//最小值下标记录
        for (int i = j+1; i<arr.count; i++) {
            if (arr[min] > arr[i]) {
                min = i;
            }
        }
        if (min!=j) {
            [arr exchangeObjectAtIndex:min withObjectAtIndex:j];
        }
        
    }
    
    return arr;
}


@end

Swift语言

main.swift

import Foundation

let mySort: Sort = Sort()
let arr2: [Int] = [1,16,23,56,89,33,7,27,55,37,48]
mySort.selectedSort(array: arr2)

Sort.swift

//
//  Sort.swift
//  Sort_Swift
//
//  Created by iOS on 2018/3/13.
//  Copyright © 2018年 weiman. All rights reserved.
//

import Cocoa

class Sort: NSObject {

    /// 选择排序
    ///
    /// - Parameter array: 需要排序的数组
    func selectedSort(array: [Int]) {
        var arr = array
        //记录最小值的下标
        var min = 0;
        for i in 0..<arr.count-1 {
            min = i
            for j in i+1..<arr.count {
                if arr[j] < arr[min] {
                    min = j
                }
            }
            if min != i {
                arr.swapAt(i, min)
            }
        }
        print("选择排序：    \(arr)")
    }
    
}

C语言

//
//  main.c
//  Sort_C
//
//  Created by iOS on 2018/3/13.
//  Copyright © 2018年 weiman. All rights reserved.
//

#include <stdio.h>

void selectedSort(int a[], int size);

int main(int argc, const char * argv[]) {
   
    printf("Hello, World!\n");
   
    int arr[] = {1,16,23,56,89,33,7,27,55,37,48};
    int sizeA = sizeof(arr)/sizeof(arr[0]);
    selectedSort(arr, sizeA);
    
    for(int i=0; i<sizeA; i++){
        printf(" %d ",arr[i]);
    }
    
    printf("\n");
    return 0;
}

/**
 选择排序

 @param a 排序的数组
 @param size 数组的长度
 */
void selectedSort(int a[], int size){
    
    int min = 0;
    for (int i = 0; i< size-1; i++) {
        min = i;
        for (int j=i+1; j<size; j++) {
            if (a[j]<a[min]) {
                min = j;
            }
        }
        if (min != i) {
            int tmp = a[i];
            a[i] = a[min];
            a[min] = tmp;
        }
    }
}

排序前： [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]

打印下排序执行的每一个步骤：

i:0,j:1 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:0,j:2 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:0,j:3 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:0,j:4 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:0,j:5 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:0,j:6 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:0,j:7 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:0,j:8 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:0,j:9 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:0,j:10 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:1,j:2 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:1,j:3 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:1,j:4 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:1,j:5 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:1,j:6 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:1,j:7 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:1,j:8 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:1,j:9 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:1,j:10 [1, 16, 23, 56, 89, 33, 7, 27, 55, 37, 48]
i:2,j:3 [1, 7, 23, 56, 89, 33, 16, 27, 55, 37, 48]
i:2,j:4 [1, 7, 23, 56, 89, 33, 16, 27, 55, 37, 48]
i:2,j:5 [1, 7, 23, 56, 89, 33, 16, 27, 55, 37, 48]
i:2,j:6 [1, 7, 23, 56, 89, 33, 16, 27, 55, 37, 48]
i:2,j:7 [1, 7, 23, 56, 89, 33, 16, 27, 55, 37, 48]
i:2,j:8 [1, 7, 23, 56, 89, 33, 16, 27, 55, 37, 48]
i:2,j:9 [1, 7, 23, 56, 89, 33, 16, 27, 55, 37, 48]
i:2,j:10 [1, 7, 23, 56, 89, 33, 16, 27, 55, 37, 48]
i:3,j:4 [1, 7, 16, 56, 89, 33, 23, 27, 55, 37, 48]
i:3,j:5 [1, 7, 16, 56, 89, 33, 23, 27, 55, 37, 48]
i:3,j:6 [1, 7, 16, 56, 89, 33, 23, 27, 55, 37, 48]
i:3,j:7 [1, 7, 16, 56, 89, 33, 23, 27, 55, 37, 48]
i:3,j:8 [1, 7, 16, 56, 89, 33, 23, 27, 55, 37, 48]
i:3,j:9 [1, 7, 16, 56, 89, 33, 23, 27, 55, 37, 48]
i:3,j:10 [1, 7, 16, 56, 89, 33, 23, 27, 55, 37, 48]
i:4,j:5 [1, 7, 16, 23, 89, 33, 56, 27, 55, 37, 48]
i:4,j:6 [1, 7, 16, 23, 89, 33, 56, 27, 55, 37, 48]
i:4,j:7 [1, 7, 16, 23, 89, 33, 56, 27, 55, 37, 48]
i:4,j:8 [1, 7, 16, 23, 89, 33, 56, 27, 55, 37, 48]
i:4,j:9 [1, 7, 16, 23, 89, 33, 56, 27, 55, 37, 48]
i:4,j:10 [1, 7, 16, 23, 89, 33, 56, 27, 55, 37, 48]
i:5,j:6 [1, 7, 16, 23, 27, 33, 56, 89, 55, 37, 48]
i:5,j:7 [1, 7, 16, 23, 27, 33, 56, 89, 55, 37, 48]
i:5,j:8 [1, 7, 16, 23, 27, 33, 56, 89, 55, 37, 48]
i:5,j:9 [1, 7, 16, 23, 27, 33, 56, 89, 55, 37, 48]
i:5,j:10 [1, 7, 16, 23, 27, 33, 56, 89, 55, 37, 48]
i:6,j:7 [1, 7, 16, 23, 27, 33, 56, 89, 55, 37, 48]
i:6,j:8 [1, 7, 16, 23, 27, 33, 56, 89, 55, 37, 48]
i:6,j:9 [1, 7, 16, 23, 27, 33, 56, 89, 55, 37, 48]
i:6,j:10 [1, 7, 16, 23, 27, 33, 56, 89, 55, 37, 48]
i:7,j:8 [1, 7, 16, 23, 27, 33, 37, 89, 55, 56, 48]
i:7,j:9 [1, 7, 16, 23, 27, 33, 37, 89, 55, 56, 48]
i:7,j:10 [1, 7, 16, 23, 27, 33, 37, 89, 55, 56, 48]
i:8,j:9 [1, 7, 16, 23, 27, 33, 37, 48, 55, 56, 89]
i:8,j:10 [1, 7, 16, 23, 27, 33, 37, 48, 55, 56, 89]
i:9,j:10 [1, 7, 16, 23, 27, 33, 37, 48, 55, 56, 89]

选择排序结果：
[1, 7, 16, 23, 27, 33, 37, 48, 55, 56, 89]

最后编辑于：2018.03.14 16:23:51

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 219,490评论 6赞 508
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 93,581评论 3赞 395
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 165,830评论 0赞 356
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 58,957评论 1赞 295
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 67,974评论 6赞 393
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 51,754评论 1赞 307
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 40,464评论 3赞 420
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 39,357评论 0赞 276
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 45,847评论 1赞 317
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 37,995评论 3赞 338
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 40,137评论 1赞 351
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 35,819评论 5赞 346
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 41,482评论 3赞 331
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 32,023评论 0赞 22
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 33,149评论 1赞 272
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 48,409评论 3赞 373
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 45,086评论 2赞 355

排序算法详细过程：选择排序

推荐阅读更多精彩内容