对冒泡.快排.堆排这3个算法做了验证,结果分析如下: 一.结果分析 时间消耗:快排 < 堆排 < 冒泡. 空间消耗:冒泡O(1) = 堆排O(1) < 快排O(logn)~O(n) . 应用推荐: 1.速度最快.且允许占用少量的空间:选快排. 2.速度快且空间最小(O(1)):选堆排. 3.要求相同大小的元素顺序不能变更:选冒泡. 4.完全不考虑空间消耗的:用基排(极限情况下时间O(n),限制较多,不单独说了). 冒泡排序: 优点:稳定.空间复杂度O(1) 缺点:慢 时间复杂度最好为n(…

为什么插入排序要优于冒泡? 插入排序在于向已排序序列中插入新元素,主要的动作是移动元素,涉及1次赋值,即data[j] = data[j-1]; 而冒泡排序在于相邻元素交换位置,涉及3条赋值,即iTmp = data[j+1];data[j+1] = data[j];data[j] = iTmp; 事实上插入的元素移动次数,与冒泡的元素交换次数是相同的,都等于待排序序列的逆序度. 而冒泡比插入多了2次元素赋值.所以插入要比冒泡快.   冒泡排序代码见:https://www.cnblogs.co…

快速排序 算法思想 快速排序采用了一种分治策略,学术上称之为分治法(Divide-and-Conquer Method). 哨兵(如下算法中的key) 每趟排序将哨兵插入到数组的合适位置,使得哨兵左侧的所有元素比哨兵大,右侧所有元素比哨兵小. 然后,哨兵左侧数组继续此操作(递归调用),哨兵右侧数组亦然,迭代此过程,最终使得数组有序. 快速排序算法(c语言描述) void sort(int *a, int left, int right) { if(left >= right)/*如果左边索引大于…

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 我们这里说说八大排序就是内部排序. 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序.堆排序或归并排序序. 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短: 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到…

排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析. 文章规划: 一.通过自己对排序算法本身的理解,对每个方法写个小测试程序. 具体思路分析不展开描述. 二.通过<大话数据结构>一书的截图,详细分析该算法 .  在此,推荐下程杰老师的<大话数据结构>一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实是通俗易懂,值得一看. ps:一个较为详细的学习链接   http://blog.csdn.net/MoreW…

大学有一门课程叫做数据结构,严蔚敏的课本,其中详细介绍了集中经典的排序算法,学习复习反复几次,但是直到现在仍然只记得名字了,所以想记录下来,随时复习直至牢记于心.经常面试的朋友知道,排序算法在面试中出现的频率很高,尤其是开发.算法等岗位,因为排序算法是算法的入门知识.排序算法的思想可以灵活应用到实际的开发中解决问题. 排序算法有哪几种 交换排序 1.冒泡排序 2.快速排序 插入排序 1.直接插入排序 2.希尔(shell)排序 选择排序 1.直接选择排序 2.堆(Heap)排序 归并排序 一.交…

排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析. 文章规划: 一.通过自己对排序算法本身的理解,对每个方法写个小测试程序.具体思路分析不展开描述. 二.通过<大话数据结构>一书的截图,详细分析该算法. 在此,推荐下程杰老师的<大话数据结构>一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实是通俗易懂,值得一看. ps:一个较为详细的学习链接   http://blog.csdn.net/guo_hong…

#include <stdlib.h> #include <stdio.h> void DataSwap(int* data1, int* data2) { int temp = *data1; *data1 = *data2; *data2 = temp; } void insertSort(int arr[],int iDataNum) { int i,j,temp; for(i=1;i<iDataNum;i++) { j=i; temp = arr[i]; while(…

排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析. 文章规划: 一.通过自己对排序算法本身的理解,对每个方法写个小测试程序. 具体思路分析不展开描述. 二.通过<大话数据结构>一书的截图,详细分析该算法 .  在此,推荐下程杰老师的<大话数据结构>一书,当然不是打广告,只是以一名读者的身份来客观的看待这本书,确实是通俗易懂,值得一看. ②选择排序   一.个人理解 选择排序思路: 首先在未排序序列中找到最小元素,存放到排…

/* Code function : 冒泡排序算法 冒泡排序的优点:每进行一趟排序,就会少比较一次,因为每进行一趟排序都会找出一个较大值 时间复杂度:O(n*n) 空间复杂度:1 */ List<Integer> arrayList = new List<Integer>{3,5,4,2,6,1,10,7,8,11,4,6,13}; //外层循环控制排序趟数 for(Integer i = 1; i< arrayList.size(); i++) { //内层循环控制每一趟排…