排序算法比较常见的有：冒泡排序、简单选择排序、直接插入排序；希尔排序、堆排序、归并排序和快速排序算法等。今天先学习一下前面三种比较简单的算法。排序的相关概念：
①排序的稳定性：两个或多个元素相等，排序过后仍然是原来的顺序则为稳定排序。
②内部排序：排序过程都在内存中进行；外部排序：需要对外存进行访问的排序过程。
③内排序算法性能因素：1、时间性能，比较与移动；2、辅助空间；3、算法复杂性
...
分类：
编程语言 时间：
2014-11-05 10:59:35
阅读次数：
228
排序算法总是分不清，借了本数据结构来专门看了一下说一下分类，主要有五类，插入排序，交换排序，选择排序，基数排序和归并排序今天中午看了一下插入排序中的直接插入排序，交换排序的冒泡排序，选择排序中的冒泡排序1.插入排序将数组分成两个部分，一个是有序，一个是无序。将无序的每个元素插入到有序中，一共需要n ...
分类：
编程语言 时间：
2014-11-04 19:34:42
阅读次数：
336
前言： 继续排序方法,紧接早上的插入排序，紧跟其后，现在跟新上选择排序算法选择排序：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。情景描述： 新学期换了新体育老师，面对.....
分类：
编程语言 时间：
2014-11-04 16:58:36
阅读次数：
280
概述插入排序直接插入排序Straight Insertion Sort 插入排序希尔排序Shells Sort 选择排序简单选择排序Simple Selection Sort选择排序堆排序Heap Sort 交换排序冒泡排序Bubble Sort交换排序快速排序Quick Sort归并排序Merge...
分类：
编程语言 时间：
2014-11-04 12:59:07
阅读次数：
360
选择排序的思路入下：
设有10个元素a[0]~a[10],将a[1]与a[2]~a[10]比较，若a[1]比a[2]~a[10]都小，则不进行交换，即无任何操作。若a[2]~a[10]中有一个以上比a[1]小，则将其中最大的一个（假设为a[i]与a[1]交换，此时a[1]中存放了10个中最小的数。第2轮将a[2]与a[3]~a[10]比较，将剩下9个数中的最小者a[i]与a[2]对换，此时a[2...
分类：
编程语言 时间：
2014-11-03 19:22:56
阅读次数：
200
1 #include 2 #include 3 struct node{ 4 double x,y; 5 }point[100000]; 6 struct node nod; 7 int n=0,i=0; 8 int sort(void){ //选择排序：从小到大 9 ...
分类：
其他好文 时间：
2014-11-02 19:32:55
阅读次数：
285
今天也是一早8点多起来，虽然是下午面试，但是还是起来看一看书。
默写了一遍插入排序/选择排序 = =# 继续看了看Java Android
下楼，打印简历，上地铁，直奔珠江新城。
来广州刚刚好一个星期了，租房还是没找着，主要是实习还没下落。。。也是心塞
想我在我们年级里，也算是比较爱技术爱看书的人了。由于匆匆忙忙转学Android，也是把自己折腾地现在这个样子。
之前在实验室老是被我教...
分类：
移动开发 时间：
2014-11-02 09:32:00
阅读次数：
244
昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
编程语言 时间：
2014-11-01 17:34:22
阅读次数：
169
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
编程语言 时间：
2014-11-01 13:14:42
阅读次数：
159
相比前些天的内容，今天的内容算是比较简单的。主要说了VT控制 码，三种排序算法：选择排序，冒泡排序，快速排序。二分查找。遍历二叉树还有posix的简单介绍。系统调用函数：open close read write lseek fstat的使用。 关于vt控制码的学习，据老刘说是为了以后的小项...
分类：
其他好文 时间：
2014-10-31 20:36:14
阅读次数：
232
