排序的基本概念 重点考察稳定性、排序趟数、时间复杂度和空间复杂度。 排序算法类型一：简单排序算法 1.简单选择排序 核心思想：每一趟排序，找到待排序序列中关键字最小的数据元素，将其与待排序序列中的第一个数据元素交换位置，并将其从下一趟待排序序列中移出，重复该过程，直到某趟排序时待排序序列中仅剩下两个 ...
分类：
编程语言 时间：
2018-06-05 21:07:39
阅读次数：
265
简单选择排序 简单选择排序就是通过关键字之间的比较，在记录里面找到最小（或者最大）的数字，并同当前位置交换之。 贴个代码： 分析一下：很显然，对于一个无序数组来说，把第一个数的下标暂且作为值最小的下标，然后通过与其后的数据对比，找出真正的最小的数组的下标，如果找到，就交换，如果没找到，说明当前数据是 ...
分类：
编程语言 时间：
2018-05-29 12:00:36
阅读次数：
191
1、假性冒泡排序 2、冒泡排序： 3、优化后的冒泡排序： 4、简单选择排序： 5、直接插入排序： ...
分类：
编程语言 时间：
2018-05-15 22:46:39
阅读次数：
227
O(n^2)的算法 都是做的升序。 简单选择排序 思路：每次选择还未排序的区间的最小值和未排序区间的第一个值交换。 插入排序（insertion sort） 思路：当前位置的值与前面排好序的区间从后往前对比，找到适合的插入位置并插入。 适用于：近乎有序的排序，在几乎有序的情况下，它的速度会比n(lo ...
分类：
编程语言 时间：
2018-04-29 23:59:46
阅读次数：
366
给定一个数组A，要求找到数组A中第K大的数字。对于这个问题，解决方案有不少，此处我只给出三种： 方法1： 对数组A进行排序，然后遍历一遍就可以找到第K大的数字。该方法的时间复杂度为O(N*logN) 方法2： 利用简单选择排序法的思想，每次通过比较选出最大的数字来，比较上K次就能找出第K大的数字来。 ...
分类：
编程语言 时间：
2018-04-12 20:51:16
阅读次数：
172
1.1简单选择排序 1.2降序 1.3升序 1.4区别于冒泡排序 1.5利用python实现降序排序 ...
分类：
编程语言 时间：
2018-04-02 22:04:31
阅读次数：
234
前言 大概花了一周的时间把八大基础排序过了一遍，这篇博文主要是用来回顾一下八大基础排序的要点和一些总结～ 回顾： "冒泡排序就这么简单" "选择排序就这么简单" "插入排序就这么简单" "快速排序就这么简单" "归并排序就这么简单" "堆排序就这么简单" "希尔排序就这么简单" "基数排序就这么简单 ...
分类：
编程语言 时间：
2018-03-27 12:29:07
阅读次数：
228
一、简单选择排序 1、思想：每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。与冒泡排序相比，移动数据次数少，节省时间 ，性能优于冒泡排序。 2、时间复杂度： 最好：O（N2），正序 最坏：O（N2），逆序 平均：O（N2） 3、辅助空间：O（1） 4、稳定性： ...
分类：
编程语言 时间：
2018-03-26 10:46:38
阅读次数：
191
要点： 简单选择排序是一种选择排序。 选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 简单排序处理流程： (1)从待排序序列中，找到关键字最小的元素； (2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换； (3)从余下的 N ...
分类：
编程语言 时间：
2018-03-20 20:48:29
阅读次数：
158
选择排序就这么简单 从上一篇已经讲解了冒泡排序了，本章主要讲解的是选择排序，希望大家看完能够理解并手写出选择排序的代码，然后就通过面试了！如果我写得有错误的地方也请大家在评论下指出。 选择排序介绍和稳定性说明 来源百度百科： 选择排序(Selection sort)是一种简单直观的排序算法。它的工作 ...
分类：
编程语言 时间：
2018-03-18 21:46:24
阅读次数：
239
