概述插入排序直接插入排序Straight Insertion Sort 插入排序希尔排序Shells Sort 选择排序简单选择排序Simple Selection Sort选择排序堆排序Heap Sort 交换排序冒泡排序Bubble Sort交换排序快速排序Quick Sort归并排序Merge...
分类：
编程语言 时间：
2014-11-04 12:59:07
阅读次数：
360
1、算法思想描写叙述：1）将相邻的两个数进行比較,假设前面的一个大于后面的一个，则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度： 平均O(n^2)。最佳：O(n)，在序列一開始就是正序的时候取得3、实现及优化。下面给出三种实现方式/* * bubblesort.cpp * * Cr.....
分类：
编程语言 时间：
2014-11-04 10:48:13
阅读次数：
256
前言: 昨天下午写好了冒泡排序后，紧跟其后，今天跟新上插入排序算法。插入排序：它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入情景描述： 紧接冒泡排序，每次同学们都屡试不爽，但是学生越来越多了，老师发现每次排完队，就耽搁了大半节课时了，说道：“咱不用.....
分类：
编程语言 时间：
2014-11-04 09:10:36
阅读次数：
214
题意：交换一个数组的相邻两个元素可以达到对数组排序的功能，类似于冒泡排序，但交换的方案可能不止一种。比如说数组A【3】为3,2,1，要想排为1,2,3，可以先交换位置1和2的元素（数组变为2，3，1），然后交换位置2和3的元素（变为2，1，3），最后交换位置1和2的（变为1，2，3），此为方案一，具...
分类：
其他好文 时间：
2014-11-03 22:17:05
阅读次数：
153
前言: 这两天研究排序的算法,算法理解起来比较抽象,不拿笔划着走着就容易绕进去,所以就想出了以体育课排队列的方式进行演示 系列的其他篇章的情景同上冒泡排序: 重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该 .....
分类：
编程语言 时间：
2014-11-03 19:15:47
阅读次数：
141
关于数组的排序，在此介绍下冒泡排序：冒泡排序的基本操作是：依次比较相邻的两个数，将小数放在前面，大数放在后面。第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了...
分类：
编程语言 时间：
2014-11-03 10:05:16
阅读次数：
256
题意：给出长度为n的序列，每次只能交换相邻的两个元素
问至少要交换几次才使得该序列为递增序列
分析：冒泡排序每次只能交换相邻两个元素，也就是求用冒泡排序使其为递增序列的交换次数，每交换一次记录一次就好
但是这题数据较大，冒泡排序效率比较低，会超时的
这里就可以利用归并排序了...
分类：
编程语言 时间：
2014-11-01 17:48:33
阅读次数：
247
昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
编程语言 时间：
2014-11-01 17:34:22
阅读次数：
169
#include#define NUM 5int main(void){ int a[NUM]; int i,j; int tmp; for(i=0;ia[j]){ tmp = a[i]; a[i]=a[j]; a[j]=tmp; } } } for(i=...
分类：
编程语言 时间：
2014-11-01 17:33:40
阅读次数：
146
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
编程语言 时间：
2014-11-01 13:14:42
阅读次数：
159
