目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-04 18:48:12
阅读次数：
155
冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中。“冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。这里以从小到大排序为例进行讲解。基本思想及举例说明冒泡排序的基本思想就是不断比较相邻的两个数，让较大的元素不断地往后移。经过一轮比较，就选出最大的数...
分类：
编程语言 时间：
2015-03-04 14:31:26
阅读次数：
177
间间断断的将9种排序实现，并且将其以博客笔记的形式记录下来；现在就该来综合的分析这九种排序，让我们先来看看其算法复杂度和稳定性的分析结果：算法复杂度以及稳定性分析算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是自底向上归并排序O(nl...
分类：
编程语言 时间：
2015-03-04 10:59:59
阅读次数：
165
1.基本冒泡排序 冒泡排序的基本思想：假设被排序的记录数组d[1...N]垂直竖立，将每个记录d[i]看作是一个气泡，那么重的气泡就会向下下沉，轻的气泡就会向上升。每次都是相邻的两个气泡d[i]和d[i+1]进行比较。如果d[i]>d[i+1]，那么就交换两个气泡，然后在比较d[i+1]和d[i+2...
分类：
编程语言 时间：
2015-03-03 21:59:21
阅读次数：
191
要点冒泡排序是一种交换排序。什么是交换排序呢？交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。算法思想它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完...
分类：
编程语言 时间：
2015-03-03 18:22:38
阅读次数：
187
c语言实现插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序、希尔排序示例,需要的朋友可以参考下实现以下排序插入排序O(n^2)冒泡排序 O(n^2)选择排序 O(n^2)快速排序 O(n log n)堆排序 O(n log n)归并排序 O(n log n)希尔排序 O(n^1.25)1.插...
分类：
编程语言 时间：
2015-03-02 23:42:13
阅读次数：
283
名称稳定性时间复杂度空间复杂度描述数据对象为链表平均最坏冒泡排序YO(n^2)O(1)无序区，有序区。 选择排序 O(n^2)O(1)有序区，无序区稳定性Y,其它同数组插入排序YO(n^2)O(1)有序区，无序区同数组堆排序 O(n log n)O(1)最大堆，有序区 归并排序YO(n log n)...
分类：
编程语言 时间：
2015-03-02 18:18:21
阅读次数：
134
//冒泡排序的优化 intarray10[] = {9,7,3,8,4}; BOOLflag1 =YES; for(inti =0; i array10[j +1]) { inttemp = array10[j]; array10[j] = array10[j +1]; array10[j ...
分类：
编程语言 时间：
2015-03-02 11:03:05
阅读次数：
203
利用委托和泛型实现冒泡排序 class BubbleSorter { static public void Sort(IList sortArray,Func comparison) { bool swapped = true; do{ swapped = false; ...
主要是相邻2个记录的比较交换 1 package com.trfizeng.changesort; 2 3 /** 4 * @author trfizeng 内部排序 交换排序—冒泡排序（Bubble Sort） 5 */ 6 public class BubbleSort { 7 p...
分类：
编程语言 时间：
2015-03-01 23:38:35
阅读次数：
157
