黑马程序员——选择排序

排序算法有很多,记得当初一开始学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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/544091.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

面试突击60:什么情况会导致 MySQL 索引失效?

作者 | 磊哥来源 | Java面试真题解析&#xff08;ID&#xff1a;aimianshi666&#xff09;转载请联系授权&#xff08;微信ID&#xff1a;GG_Stone&#xff09;为了验证 MySQL 中哪些情况下会导致索引失效&#xff0c;我们可以借助 explain 执行计划来分析索引失效的具体场景。…

treeset java_Java TreeSet last()方法与示例

treeset javaTreeSet类的last()方法 (TreeSet Class last() method) last() method is available in java.util package. last()方法在java.util包中可用。 last() method is used to return the largest element that exists in this TreeSet. last()方法用于返回此TreeSet中存…

使用PHP建立SVN的远程钩子,使用exec命令自动更新SVN的代码

2019独角兽企业重金招聘Python工程师标准>>> 本操作需要使用到php执行sudo命令的权限&#xff0c;相关设置可以参考&#xff1a;apache/Nginx下的PHP/Ruby执行sudo权限的系统命令 通过Svn的钩子功能&#xff0c;可以在我们执行SVN操作时&#xff0c;同时自动执行一些…

java reader_Java Reader ready()方法与示例

java readerReader类ready()方法 (Reader Class ready() method) ready() method is available in java.io package. ready()方法在java.io包中可用。 ready() method is used to check whether this stream is ready to be read or not. ready()方法用于检查此流是否已准备好被…

Java 中 for 和 foreach 哪个性能高?

作为程序员每天除了写很多 if else 之外&#xff0c;写的最多的也包含 for 循环了&#xff0c;都知道我们 Java 中常用的 for 循环有两种方式&#xff0c;一种是使用 for loop&#xff0c;另一种是使用 foreach&#xff0c;那如果问你&#xff0c;这两种方式哪一种效率最高&…

阿里出品,SpringBoot自动化部署神器!

最近发现一款阿里出品的IDEA插件CloudToolkit&#xff0c;不仅支持直接打包应用部署到远程服务器上&#xff0c;而且还能当终端工具使用。试用了一把这个插件&#xff0c;非常不错&#xff0c;推荐给大家&#xff01;装上这个插件&#xff0c;IDEA一站式开发又近了一步&#xf…

Python 包管理工具解惑

Python 包管理工具解惑 本文链接&#xff1a;http://zengrong.net/post/2169.htmpython packaging 一、困惑 作为一个 Python 初学者&#xff0c;我在包管理上感到相当疑惑&#xff08;嗯&#xff0c;是困惑&#xff09;。主要表现在下面几个方面&#xff1a; 这几个包管理工具…

ips 代理模式_IPS的完整形式是什么?

ips 代理模式IPS&#xff1a;平面内交换/入侵防御系统 (IPS: In-Plane Switching/ Intrusion Prevention System) 1)IPS&#xff1a;平面内交换 (1) IPS: In-Plane Switching) IPS is an abbreviation of In-Plane switching. It is used in LCDs. It is a kind of screen tech…

聊聊异步编程的 7 种实现方式

最近有很多小伙伴给我留言&#xff0c;能不能总结下异步编程&#xff0c;今天就和大家简单聊聊这个话题。早期的系统是同步的&#xff0c;容易理解&#xff0c;我们来看个例子同步编程当用户创建一笔电商交易订单时&#xff0c;要经历的业务逻辑流程还是很长的&#xff0c;每一…

二进制补码乘法除法_二进制乘法和除法

二进制补码乘法除法1)二进制乘法 (1) Binary Multiplication) Binary numbers can be multiplied using two methods, 二进制数可以使用两种方法相乘&#xff0c; Paper method: Paper method is similar to multiplication of decimal numbers on paper. 纸张方法&#xff1a…

控制JSP头部引入外部文件编译后在第一行

2019独角兽企业重金招聘Python工程师标准>>> 一.错误引入方法 假设当前需要在JSP页面输出xml格式数据&#xff0c;需要引入以下外部文件&#xff0c;通过以下的方式来引入则无法正常输出数据&#xff1a; 访问页面会报错误&#xff1a;xml的声明不在文档的第一行 看…

ruby hash方法_Ruby中带有示例的Hash.values方法

ruby hash方法哈希值方法 (Hash.values Method) In this article, we will study about Hash.values Method. The working of the method can be assumed because of its very common name but there exist some hidden complexities too. Let us read its definition and unde…

4种常见的缓存模式,你都知道吗?

概述 在系统架构中&#xff0c;缓存可谓提供系统性能的最简单方法之一&#xff0c;稍微有点开发经验的同学必然会与缓存打过交道&#xff0c;最起码也实践过。如果使用得当&#xff0c;缓存可以减少响应时间、减少数据库负载以及节省成本。但如果缓存使用不当&#xff0c;则可能…

php yii多表查询

一个Company记录可以对应多个CompanyUser纪录Company表: [[id, nature_id, scale_id, pro_id, created_at, updated_at], integer], [[id,company_name], required], [[company_logo,company_desc,company_name,nature,scale,pro], string] public function getCompanyuser() {…

ruby hash方法_Ruby中带有示例的Hash.rehash方法

ruby hash方法Hash.rehash方法 (Hash.rehash Method) In this article, we will study about Hash.rehash Method. The working of the method cant be assumed because of its quite a different name. Let us read its definition and understand its implementation with th…

面试突击63:distinct 和 group by有什么区别?

作者 | 磊哥来源 | Java面试真题解析&#xff08;ID&#xff1a;aimianshi666&#xff09;转载请联系授权&#xff08;微信ID&#xff1a;GG_Stone&#xff09;在 MySQL 中&#xff0c;最常见的去重方法有两个&#xff1a;使用 distinct 或使用 group by&#xff0c;那它们有什…

从20s优化到500ms,我用了这三招

前言接口性能问题&#xff0c;对于从事后端开发的同学来说&#xff0c;是一个绕不开的话题。想要优化一个接口的性能&#xff0c;需要从多个方面着手。本文将接着接口性能优化这个话题&#xff0c;从实战的角度出发&#xff0c;聊聊我是如何优化一个慢查询接口的。上周我优化了…

camelcase_在Python中将字符串转换为camelCase

camelcaseHere, we are implementing a python program to convert a given string to camelCase. 在这里&#xff0c;我们正在实现一个python程序&#xff0c;将给定的字符串转换为camelCase。 Example of camelCase: camelCase的示例&#xff1a; String: "Hello worl…

面试拆解:系统上线后CPU急速飙升,该怎么排查?

上次面试官问了个问题&#xff1a;应用上线后Cpu使用率飙升如何排查&#xff1f;其实这是个很常见的问题&#xff0c;也非常简单&#xff0c;那既然如此我为什么还要写呢&#xff1f;因为上次回答的时候我忘记将线程PID转换成16进制的命令了。所以我决定再重温一遍这个问题&…

提高Python运行效率的六个窍门

Python性能优化的20条建议 http://segmentfault.com/a/1190000000666603优化算法时间复杂度 算法的时间复杂度对程序的执行效率影响最大&#xff0c;在Python中可以通过选择合适的数据结构来优化时间复杂度&#xff0c;如list和set查找某一个元素的时间复杂度分别是O(n)和O(1)。…