一、归并排序归并排序是建立在归并操作上的一种有效的排序算法,该算法是採用分治法（Divide and Conquer）的一个很典型的应用。将已有序的子序列合并，得到全然有序的序列。即先使每一个子序列有序。再使子序列段间有序。若将两个有序表合并成一个有序表。称为二路归并。归并过程为：比較a[i]和a[j]的大小。若a[i]≤a[j]，则将第一个有序表中的元素a[i]拷贝到r[k]中，并令i和k分别加上1。否则将第二个有序表中的元素a[j]拷贝到r[k]...
#include<iostream>using namespace std;void print(int *arr,int length){ for(int i = 0;i < length;i++) { cout<<arr[i]<<"\t"; } cout<<"\n";}void merge(int *arr1,int *arr2,int i,int m,int n){ for(int j = m + 1,k = i; i <=m && j <= n;k++) { if(arr1[i] < arr1[j]) { arr2[k] = arr1[i++]; } else { arr2[k] = arr1[j++]; } } if(i <= m) { for(;i <= m;i++) { arr2[k++] = arr1[i]; } } if(...
一、桶排序概念桶排序，核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的。 应用场景桶排序比较适合用在外部排序中。所谓的外部排序就是数据存储在外部磁盘中，数据量比较大，内存有限，无法将数据全部加载到内存中。 二、计数排序概念计数排序其实是桶排序的一种特殊情况。桶的个数n与最大值是k相等，省掉桶内排序的时间。计...
常见排序算法包括以下七种：选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。 在学习具体算法实现并进行比较前，先来学习算法比较的几个维度。 一是稳定性 所谓稳定性，是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换，则认为是稳定的算法；反之，则认为是不稳定的排序算法。 二是时间复杂度，指执行算法所需的时间长短。简单说就是算法执行的快慢程序。 三是空间复杂度，指执...
function ArrayList() {this.array = []; } ArrayList.prototype = {constructor: ArrayList,insert: function(item) {this.array.push(item);},toString: function() {returnthis.array.join();},swap: function(index1, index2) {var aux = this.array[index2];this.array[index2] = this.array[index1];this.array[index1] = aux;},//冒泡排序，冒泡排序比较任何两个相邻的项，如果第一个比第二个大，// 则交换它们。元素向上移...
基数排序（桶排序）：设置若干个箱子，将关键字为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...