黑马程序员——选择排序

排序算法有很多，记得当初一开始学C时就有这种问题。那个时候会用也最易理解的排序算法，就是选择排序了（当时并不知道这样的算法还有名字）。

思想

还是先来看看选择排序的思想。选择排序的思想非常直接，不是要排序么？那好，从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。

//
//  main.m
//  SelectSort
//
//  Created by 张贵广 on 15/10/13.
//  Copyright © 2015年 HZNU. All rights reserved.
//
// 选择排序#import <Foundation/Foundation.h>// 选择排序
void selectSort(int *arr, int length) {int i, j;int temp;int minIdx; // 最小值下标for (i=0; i<length-1; i++) {minIdx = i;     // 最小值下标先初始化为ifor (j=i+1; j<length; j++) {if (arr[minIdx] > arr[j]) { // 如果j下标的数比minIdx下标的数大，改变minIdx的值为jminIdx = j;}}// 把minIdx下标的值与i下标的值交换temp = arr[i];arr[i] = arr[minIdx];arr[minIdx] = temp;}
}int main(int argc, const char * argv[]) {@autoreleasepool {int i;int arr[] = {4, 2, 5, 1, 6, 9, 0, 7, 8, 3};     // 定义数组int length = sizeof(arr)/sizeof(arr[0]);        // 算出数组长度// 调用选择排序
        selectSort(arr, length);// 输出排序后的数组for (i=0; i<length; i++) {printf("%i ", arr[i]);}printf("\n");}return 0;
}

分析

从选择排序的思想或者是上面的代码中，我们都不难看出，寻找最小的元素需要一个循环的过程，而排序又是需要一个循环的过程。因此显而易见，这个算法的时间复杂度也是O(n*n)的。这就意味值在n比较小的情况下，算法可以保证一定的速度，当n足够大时，算法的效率会降低。并且随着n的增大，算法的时间增长很快。因此使用时需要特别注意。

转载于:https://www.cnblogs.com/zhangguiguang/p/4874955.html

黑马程序员——选择排序相关推荐

【黑马程序员 C++教程从0到1入门编程】【笔记1】数据类型、运算符、程序流程结构、数组、函数、指针、结构体
黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难文章目录 1.C++初识 1.1 第一个c++程序 1.2 注释 1.3 变量 1.4 常量 1.5 关键字 1.6 标识符命名规则 2 ...
黑马程序员C语言基础（第五天）运算符与表达式、程序流程结构、数组和字符串、函数
https://www.bilibili.com/video/BV15W411K7k6?p=93&spm_id_from=pageDriver 黑马程序员C语言基础(第五天)运算符与表达式.程 ...
黑马程序员入学Java知识——精华总结
黑马程序员入学Java知识--精华总结 J2SE部分,Java高新技术部分,7K面试题部分等黑马入学要求的知识点总结! 一.黑马程序员-java概述与基础知识 6 1.何为编程? 6 2.Java语言 ...
黑马程序员：Java基础总结----Java语言编程规范
黑马程序员:Java基础总结 Java语言编程规范:参考自SUN公司文档 ASP.Net+Android+IO开发..Net培训.期待与您交流! I. 排版规范 A. 规 ...
黑马程序员C++笔记
C++ 课程链接: 黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难_哔哩哔哩_bilibili 一.C++基础语法 1.变量和常量数据 1.1第一个C++程序编写一个C++程序总共分 ...
[学习笔记]黑马程序员-Hadoop入门视频教程
文章目录参考资料第一章:大数据导论与Linux基础(p1-p17) 1.1 大数据导论 1.1.1 企业数据分析方向 1.1.2 数据分析基本流程步骤明确分析的目的和思路数据收集数据处理数 ...
黑马程序员_基础测试
-------android培训.java培训.期待与您交流! ---------- 黑马程序员训练营基础测试题及个人代码(包含思路.步骤和基本注释) 1. 编写程序计算12+22+32+....+1 ...
html, css学习笔记，自用（B站黑马程序员pink老师）
附上教学视频链接黑马程序员pink老师前端入门教程该博文是自己随手记的上述视频笔记跳转到css, p61 P18 <div> </div>一行一个,<span> ...
黑马程序员_MongoDB笔记
根据黑马程序员的课程资料整理所得,仅用于学习使用,如有侵权,请联系删除 1.MongoDB简单介绍 1.1 MongoDB应用场景应对三高需求 High performance - 对数据库高并发读 ...

黑马程序员——选择排序

黑马程序员——选择排序相关推荐

最新文章

热门文章