经常会用到排序的算法,比如:冒泡法,选择法,快速排序,二分插入排序等等.前面两个就不说了,贴出来自己写的快速排序和二分插入排序的Swift及Java的代码实现,喜欢的话control+C拿去用. swift实现快速排序和二分插入排序算法: (想运行的话,直接复制代码,替换掉控制器里的viewDidL ...
分类：
编程语言 时间：
2016-07-24 20:50:44
阅读次数：
240
1. 插入排序
算法步骤叙述：对于一个给定的序列, 初始时假设第一个记录自成一个有序序列， 其余记录为无序序列。接着从第二个记录开始， 按照记录的大小依次将当前处理的记录插入到其之前的有序序列之中，直至最后一个记录插入到有序序列中为止。
插入排序图示：
初始数组为：5，2，4，6，1，3
java实现:
/** * 插入排序 * @...
分类：
编程语言 时间：
2016-07-13 16:07:11
阅读次数：
140
s12-20160514-day17 pytho自动化开发 day17 Date:2016.05.14 课程大纲： http://www.cnblogs.com/alex3714/articles/5474411.html 一、冒泡排序算法 二、 选择排序 三、直接插入排序算法 四、快速排序 ...
分类：
编程语言 时间：
2016-07-03 23:28:01
阅读次数：
248
被这道题困了好久，看了剑指Offer才知道OJ上的要求有点迷惑性。 题目： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 一直以为要按照顺序输出，想的方法是插入排序算法复杂度是O(N*K)，当然这个地方就显得自己有点蠢了。不 ...
分类：
编程语言 时间：
2016-06-26 16:53:28
阅读次数：
134
上一篇实现了简单插入排序的算法，这一篇主要实现直接插入排序算法：S0 SEGMENT STACK
DW 20 DUP(?)
TOP LABEL WORD
S0 ENDSS1 SEGMENT
TIP DB "Input ten number and separate the numbers with space:", 0DH, 0AH, 24H
ARY DW 20 DUP(0)...
分类：
编程语言 时间：
2016-06-24 16:03:43
阅读次数：
445
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
以下是汇编实现的代码：S0 SEGMENT STACK
DW 20 DUP(?)
TOP LABEL WORD
S0 ENDSS1 SEGMENT
TIP DB "Input ten number and sep...
分类：
编程语言 时间：
2016-06-24 15:56:46
阅读次数：
222
基本思路：先以前两个数据为基础，将后面的元素依次取出来插进去。升序就是值从小->大，降序就是值从大->校代码：voidCArrayArithDlg::InsertSort(intnArray[],intnLength){ intnInsert=0,nIndex=0; for(inti=1;i<nLength;i++) { nInsert=nArray[i];//每次取数组中的..
分类：
编程语言 时间：
2016-06-16 00:07:58
阅读次数：
173
排序算法是最简单的算法，也是最基本的算法。顾名思义，插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一张扑克牌，并把它插入左手拿着的排好序的扑克里面。插入排序的最坏运行时间是O(n2)， 所以并不是最优的排序算法。特点是简单，不需要额外的存储空间，在元素 ...
分类：
编程语言 时间：
2016-06-06 09:12:10
阅读次数：
213
插入排序算法介绍
排序算法是最简单的算法，也是最基本的算法。顾名思义，插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一张扑克牌，并把它插入左手拿着的排好序的扑克里面。插入排序的最坏运行时间是O(n2)，
所以并不是最优的排序算法。特点是简单，不需要额外的存储空间，在元素少的时候工作得好。
插入排序算法Java实现
Java里面有很多数据类型...
分类：
编程语言 时间：
2016-06-06 01:16:03
阅读次数：
189
插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似，开始摸牌时，我们的左手是空的，接着一次从桌上摸起一张牌，并将它插入到左手的正确位置。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左进行比较，无论什么时候手中的牌都是排序好的。 JAVA实现该算法 ...
分类：
编程语言 时间：
2016-06-04 13:26:23
阅读次数：
144
