排序算法详细过程：选择排序-低调大师

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

2018-03-12 530

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

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

img_e1e25930b37c9cf0905d5d017c39e31f.jpe

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]

微信关注我们

原文链接：https://yq.aliyun.com/articles/655239

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

Python3开发环境配置汇总

下面只针对Windows平台的环境配置 1、Python下载（版本自己选择） 1.1 Python版本官网下载： http://www.python.org/download/ Python官网： http://www.python.org/ 1.2 Anaconda官网下载： https://www.anaconda.com/download/ anaconda python 使用博客： http://python.jobbole.com/86236/ 2、在Windows上安装Python 2.1 根据你的Windows版本（64位还是32位）从Python的官方网站下载Python 3.6对应的 64位安装程序或 32位安装程序，然后，运行下载的EXE安装包； 2.2 特别要注意勾上 Add Python 3.6 to PATH ，然后点“Install Now”即可完成安装； 3、运行Python 安装成功后，打开命令提示符窗口(win+r)，敲入python后，看到下面的画面，就说明Python安装成功！看到提示符 >>> 就表示已经在 Python交...

2018-03-13

652

puppet 认证错误:Could not request certificate: unknown message digest algorithm 错误描述：工作期间接收到同事提出来的问题(puppet 客户机接收不到服务端发来的执行请求，清除认证，再次认证不上)，寻求帮助。在接受时是对puppet一概不知的。查看错误日志，以下是在客户端服务器日志截图根据日志提示：是算法有问题，进行google 搜索根据 https://serverfault.com/questions/660649/puppet-master-3-6-2-error-on-signing-puppet-client-2-7-25 网站提出的解决方案需要修改 ruby代码，解决方式修改/usr/lib/ruby/site_ruby/1.8/puppet/ssl/certificate_request.rb文件的 71行把 MD5 修改成SHA256 解决 sed -i 's#MD5#SHA256#' /usr/lib/ruby/site_ruby/1.8/puppet/ssl/certificate...

2018-03-13

506

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。