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

啊哈 算法 http://pan.baidu.com/s/1jGGl2SI http://pan.baidu.com/s/15C1oq 1 节 最快最简单的排序——桶排序 在我们生活的这个世界中到处都是被排序过的东东.站队的时候会按照身高排序,考试 的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排 序……总之很多东东都需要排序,可以说排序是无处不在.现在我们举个具体的例子来介绍 一下排序算法. 首先出场的是我们的主人公小哼,上面这个可爱的娃就是啦.期末考试完了老师

/** * Created by wushuang on 2014/11/19. */ public class SortTest { @Test public void mainTest() { int[] arr = new int[]{1, 8, 3, 2, 5, 6, 100, 23, 30, 12, 90, 3265, 0}; //insertSort(arr); // selectionSort(arr); // popSort(arr); quickSort(arr, 1, arr

#include <stdio.h> void swap(int *pa, int *pb) { int t = *pa; *pa = *pb; *pb = t; } int partion(int *array, int begin, int end) { if (array == NULL || begin < 0 || end < 0) return -1; int pivot = array[end]; int small = begin -1; for(int i = b

C语言使用快排的方式有两种,1.直接用库函数stdlib.h里的qsort函数 2.自己编写快排代码(第一种方便,第二种较为自由) qsort 的函数原型是:void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*)); 它的参数为: 1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指针,用于确定排序的顺序 下面附上样例代码: #includ

算法是解决一类问题的方法排序算法 根据元素大小关系排序 从小到大 从大到小冒泡 选择 插入 快排希尔排序 归并排序 堆排序 冒泡排序 从头到尾比较 每一轮将最大的数沉底 或者最小数字上浮 选择排序 1.找到最小/大的数字放到最前面 2.除过第一个数字以外,找到最小/大的数字与第二个元素对换 每一轮只交换一次数字 插入排序假如 1 2 5 9 0(1)现在1是有序的 选择5 和1比较,大了放1前面小了放1后面后面的元素一个个插入到前面的队列中 插入保证有序最后插入完成之后 这个元素的序列也是有序的

#include<stdio.h> #include<malloc.h> #define LEN sizeof(struct Student) struct Student //结构体声明 { long num; int score; struct Student* next; }; int n; struct Student* creat() //创建单向链表 { struct Student *head=NULL, *p_before, *p_later; p_before =

本文就是介绍一些常见的排序算法.排序是一个非常常见的应用场景,很多时候,我们需要根据自己需要排序的数据类型,来自定义排序算法,但是,在这里,我们只介绍这些基础排序算法,包括:插入排序.选择排序.冒泡排序.快速排序(重点).堆排序.归并排序等等.看下图: 给定数组:int data[] = {9,2,7,19,100,97,63,208,55,78} , , , , , , , , ,  }; public static void insertSort() { int tmp, j = ; for

/*=================================================================== 1076 排序 题目描述 Description 给出n和n个整数,希望你从小到大给他们排序 输入描述 Input Description 第一行一个正整数n 第二行n个用空格隔开的整数 输出描述 Output Description 输出仅一行,从小到大输出n个用空格隔开的整数 样例输入 Sample Input 3 3 1 2 样例输出 Sample O

引子:javascript实际使用的排序算法在标准中没有定义,可能是冒泡或快排.不用数组原生的 sort() 方法来实现冒泡和快排. Part 1:冒泡排序(Bubble Sort) 原理:临近的两数两两进行比较,按从小到大或从大到小顺序排列,进行多趟,每一趟过去后(外循环),最大或最小的数字被交换到最后一位(内循环). 代码:共进行6趟,每一趟比较5次 var a=[6,2,4,1,5,9],t; for(var i=0;i<a.length;i++){ for(var j=0;j<a.le

#-*-coding:utf8-*- import random a=[] b=[] def init_array(): for i in range(10000): v = random.randint(1,10000) a.append(v) b.append(v) #冒泡 def sort_array(a): for i in range(len(a)): for j in range(i+1,len(a)): if a[i] > a[j]: i_v = a[i] a[i]=a[j] a[

//堆排序 不稳定 import java.util.Arrays; public class HeapSort { public static void main(String[] args) { int[] a={49,38,65,97,76,13,27,49,78,34,12,64}; int arrayLength=a.length; //循环建堆 for(int i=0;i<arrayLength-1;i++){ //建堆 buildMaxHeap(a,arrayLength-1-i)

#-*-coding:utf8-*- import random a=[] b=[] def init_array(): for i in range(10000): v = random.randint(1,10000) a.append(v) b.append(v) #冒泡 def sort_array(a): for i in range(len(a)): for j in range(i+1,len(a)): if a[i] > a[j]: i_v = a[i] a[i]=a[j] a[

直接贴代码 快排: public class Test { private static void sort(int[] nums){ if(nums == null || nums.length == 0){ return; } quickSort(nums, 0, nums.length-1); } private static void quickSort(int[] nums, int start, int end) { int low = start; int high = end;

听说大厂面试,限时两分钟写出来快排... 闲着没事,写了一下... def Partition(L,low,high): pivotkey = L[low] while low<high: while low<high and L[high]>=pivotkey: high-=1 L[low],L[high]=L[high],L[low] while low<high and L[low]<=pivotkey: low+=1 L[low],L[high]=L[high],L[

选择排序: 简述:从数组的第一个元素开始,依次与其他所有的元素对比,如果比自身大或小(取决于升序或降序)交换位置. package com.sort; import java.util.Arrays; /** * 选择排序 */ public class ChiceSort { public static void chiceSort(int[] array) { int sum = 0; for (int i = 0; i < array.length - 1; i++) { for (int

排序算法一直是c语言重点,各个算法适应不用的环境,同时,在面试时,排序算法也是经常被问到的.今天我们介绍下快速排序,简称就是快排. 1.快速排序思想: 快排使用 分治法 (Divide and conquer)策略,将一个序列分为两个子序列.(快排算法中使用到了递归,对递归不太熟的,可以参考我前一篇文章).具体步骤如下: ① 从数列中挑出一个元素,称为"基准"(Pivot): ② 重新排序数列,所有元素比基准小的摆放在最前面,所有元素比基准值大的放在基准的后面(相同的数可以放在任意一边

qsort 快排函数(C语言) 函数原型 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) ; 头文件 #include<stdlib.h> base :要进行排序数组的地址. nitems :数组中元素的个数. size:数组每个元素的大小(以字节为单位). compar:比较函数.参数是一个指针,指向比较函数. 返回值 无返回值. 比较函数 int cmp

上篇文章中我们好好地学习了一下插入类相关的两个排序,不过,和交换类的排序对比的话,它们真的只是弟弟.甚至可以说,在所有的排序算法中,最出名的两个排序都在今天要介绍的交换排序中了.不管是冒泡.还是快排,都是面试中的常见排序算法,常见到什么地步呢?但凡学习数据结构和算法,甚至是你完全没有学习过,也多少都会听说过这两个排序算法.而一些大中型公司更是直接在面试题中指明不要使用这两种算法来实现一些排序的题目,这又是为什么呢?那当然也是因为这两个算法实在是太出名了,很多人都随便就能手写出来. 当然,不管你面

现在网上搜到的快排和我以前打的不太一样,感觉有点复杂,我用的快排是FreePascal里/demo/text/qsort.pp的风格,感觉特别简洁. #include<stdio.h> #define MAXN 10000 int a[MAXN]; int n; void Mysort(int l, int r) { int x,y,mid,t; mid = a[(l+r)/]; x=l; y=r; do { while(a[x]<mid)x++; while(a[y]>mid)y