基数排序（桶排序）：设置若干个箱子，将关键字为k的记录放入第k个箱子中，然后按序号将非空的连接。而数字是有范围的，若待排元素均由0-9这十个数字组成，则只需设置十个箱子，相继按个、十、百...进行排序 平均，最坏时间复杂度 O(k*(n+m)) k是关键字的个数，如个位、十位分别就是关键字；n是元素的个数，m是桶的个数。最好时间复杂度 O(n+m)，一次分配就搞定！import math def radix_sort(lists, radix=10):k = int(math....
堆排序 堆排序是利用堆的性质进行的一种选择排序。以下先讨论一下堆。1.堆 堆实际上是一棵全然二叉树，其不论什么一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即不论什么一非叶节点的keyword不大于或者不小于其左右孩子节点的keyword。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]称为小...
本文主要说明插入排序、shell排序两种排序方法。 一、插入排序 算法思想： 假定这个数组的序是排好的，然后从头往后，如果有数比当前外层元素的值大，则将这个数的位置往后挪，直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后，可以保证a[1…k]是局部有序的，保证了插入过程的正确性. 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：⒈ 从第一个元素开始，该元素可以...
冒泡排序: 保证数组前部或后部有序，可以将小的元素冒泡到前部，或者将大的元素冒泡到后部。 冒泡每趟都是相邻元素比较，一趟只贡献一个最大或最小的，剩余再接着冒泡，直至元素穷尽。选择排序: 与冒泡排序极像，可以说是冒泡排序的优化。冒泡排序是每趟多次相邻元素交换，来获取最小的元素， 而选择排序，则是每趟只记录最小元素的索引，最终交换一次，大大减少了无意义的交换。选排重在选。插入...
直接插入排序： 这种排序其实蛮好理解的，很现实的例子就是俺们斗地主，当我们抓到一手乱牌时，我们就要按照大小梳理扑克，30秒后， 扑克梳理完毕，4条3，5条s，哇塞...... 回忆一下，俺们当时是怎么梳理的。 最左一张牌是3，第二张牌是5，第三张牌又是3，赶紧插到第一张牌后面去，第四张牌又是3，大喜，赶紧插到第二张后面去， 第五张牌又是3，狂喜，哈哈，一门炮就这样产生了。 怎么样，生活中处处都是算法...
归并排序 归并排序是另一类不同的排序方法，所谓归并,就是把两个或者两个以上的有序表合并成一个新的有序表的过程。基本思想 将一个含有n个序列的有序表看成是n个长度为1的有序表,然后两两归并,得到[n/2]个长度为2的有序表,然后再两两归并,直到得到一个长度为n的有...
冒泡，选择，插入，快速，归并这五个排序是所有编程语言初学者所遇到过的，可能在实际的编程应用中不会遇到，但对于锻炼编程思维，还是有很好的作用。冒泡排序冒泡排序的就是让大的数向后冒，让小的数向前冒。通过前后两个数据比较，不断将大的元素移动到尾部。 1publicstaticvoid main(String[] args) {2// TODO Auto-generated method stub 3int []arr= {-10, 2, 3, 246, -100, 0, 5};4for(int i=0;i<arr.length-1;i++) {5for(in...
经典冒泡排序算法 using System; using System.Threading.Tasks;namespace SingletonDemo {class Program{staticvoid Main(string[] args){int[] arr = newint[10];for(int i=0;i<=9;i++){arr[i] = new Random(i+DateTime.Now.Millisecond).Next(100,999);}Console.WriteLine("排序之前的数组为 :********************************");Show(arr);Console.WriteLine();Console.WriteLine("排序中的数组为 :*************************...
冒泡排序算法 1. 原理 冒泡排序，顾名思义就是将想冒泡一样将最大的那个数冒到最高点。在一个数组中，遍历这个数组，从第一个数开始，和后面一个数两两比较，如果前面一个数比后面一个数大，就交换2个数的位置，这样可保证数组中最大的那个数一定在最后一位。这是第一次比较，接下来这个最大的数就不参与比较了，第二次比较重复上面操作，将第二大的数放在倒数第二位。同理，每次都把最大的数放在参与比较的数的最后一位，...
package com.jckb;/*** 冒泡排序* @author gx*/publicclass BubbleSort {publicstaticvoid main(String[] args) {int[] arr = { 6, 3, 8, 2, 9, 1 };for (int i = 0; i < arr.length - 1; i++) {for (int j = 0; j < arr.length - 1 - i; j++) {if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}System.out.println("排序后的数组为：");for (int item : arr) {System.out.print(item + "\t...
前言冒泡排序是一种通用的算法，凡是通用的，可以理解为效率不高，但是通用。code从小到大的排序:static void Main(string[] args) {int[] intarr = new int[] {1,6,8,2,3,5,10,48,9 };sort(intarr);foreach(var i in intarr){Console.Write(i+"\n");}Console.ReadKey(); } public static void sort(int[] arr) {var temp = 0;var hasSore = true;for(var i=0;i<arr.Length-1;i++){for (var j=0;j<arr.Length-1-i;j++){if (arr[j] ...
#### 思想在希尔排序的理解时，我们倾向于对于每一个分组，逐组进行处理，但在代码实现中，我们可以不用这么按部就班地处理完一组再调转回来处理下一组（这样还得加个for循环去处理分组）比如[5,4,3,2,1,0] ，首次增量设gap=length/2=3,则为3组[5,2] [4,1] [3,0]，实现时不用循环按组处理，我们可以从第gap个元素开始，逐个跨组处理。同时，在插入数据时，可以采用元素交换法寻找最终位置，也可以采用数组元素移动法寻觅 #### 实...
经过上几篇对排序算法的了解，我们发现，所谓的排序也就是确定一个数组中每个元素的位置，然后对号入座，其过程也就是找到该元素的位置。确定位置，使用二分法可以达到很高的效率，我们将他应用到插入排序中就算是对上篇中排序的一种优化，能提高效率。基本思想： 与上篇中的插入排序类似分已排序和未排序部分，然后将未排序 部分元素逐个插入,但是插入的过程不同,需要每次求一个 中间位置,和中间位置元素比较大小,然后根据...
1publicclass QuickRank {2publicstaticvoid main(String[] args) {3int[] original={26,58,1,24,75,69,32,45,841,25898};4 QuickRank quickRank=new QuickRank();5 quickRank.rankSimple(original,0,original.length-1);6for(int i:original)7 System.out.println(i);8}9//清晰明了10publicvoid rankSimple(int[] original,int start,int end){ 11if(end<=start) return;//递归结束条件12int standard=original[st...
1 #include <iostream>2 #include <vector>3usingnamespace std;4 5//交换int 6void swap(int& a, int& b){7int temp = a;8 a = b;9 b = temp; 10}11 12//冒泡 13void BulletSort(vector<int>& nums){14int n = nums.size();15for (int i = 0; i < nums.size()-1; i++){16for (int j = 0; j < nums.size() - i -1; j++){17if (nums[j] > nums[j+1]){18 swap(nums[j], nums[j+1]);19 }20 ...