这篇我们继续扯淡一下鸡尾酒排序，为了知道为啥取名为鸡尾酒，特意看了下百科，见框框的话，也只能勉强这么说了。 要是文艺点的话，可以说是搅拌排序，通俗易懂点的话，就叫“双向冒泡排序”，我想作为码农的话，不可能不知道冒泡排序，冒泡是一个单向的从小到大或者从大到小的交换排序，而鸡尾酒排序是双向的，从一端进行从小到大排序，从另一端进行从大到小排序。从图中可以看到，第一次正向比较，我们找到了最大值9. ...
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 43446 Accepted: 15822DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence issorted in ascending order. For the input sequence 9 1 0 5 4 , Ultra-QuickSort produces the output 0 1 4 ...
排序算法——堆排序~大器晚成~ 2012-03-08 09:46 阅读:11393 评论:5 查找算法——找到序列中第二大的数(修正版)~大器晚成~ 2012-03-06 10:35 阅读:5687 评论:66 排序算法——快速排序~大器晚成~ 2012-02-29 10:13 阅读:114175 评论:51 排序算法——冒泡排序~大器晚成~ 2012-02-28 09:40 阅读:5394 评论:9 牛×的可视化排序~大器晚成~ 2012-02-24 17:10 阅读:1678 评论:3 排序算法——插入排序~大器晚成~ 2012-02-23 12:14 阅读:2222...
本文记录快速排序算法的一个精美实现，关于其中的一些优化或者思路请参考如下资料：快速排序中的分割算法的解析与应用http://www.cnblogs.com/hapjin/p/5518922.htmlhttp://blog.csdn.net/hapjin/article/details/49785477http://blog.csdn.net/hapjin/article/details/49201341 publicclass QuickSort{//分割数组,将数组分成两部分. 一部分比pivot(枢轴元素)大,另一部分比pivot小privatestaticint parition(int[] arr, int left, ...
复制代码 代码如下:$a=array(‘11‘,‘2‘,‘13‘,‘4‘,‘22‘); $num = count($a); for($i=0;$i<$num;$i++){ for($j=0;$j<$num;$j++){ if($a[$i]<$a[$j]){ $temp = $a[$i]; $a[$i]=$a[$j]; $a[$j]=$temp; } } } print_r($a); 原文：http://www.jb51.net/article/27110.htm
本文主要是解析选择排序算法：直接选择排序和堆排序。 一、直接选择排序 基本思想： 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类...
很多笔试面试都喜欢考察快排，叫你手写一个也不是啥事。我很早之前就学了这个，对快速排序的过程是很清楚的。但是最近自己尝试手写，发现之前对算法的细节把握不够精准，很多地方甚至只是大脑中的一个映像，而没有理解其真正的本质意图。于是今天结合了《数据结构》（严蔚敏），和《算法导论》进行一番探究。 首先先给出快速排序的严蔚敏版的实现（实际上这部分的partition也是算法导论里面思考题的实现方式，细节可能不一样）： 1...
1. 冒泡排序法 * 思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大的数出来。 * 比如：2,4,1 // 第一次 冒出的泡是4 * 2,1,4 // 第二次 冒出的泡是 2 * 1,2,4 // 最后就变成这样 $arr=array(1,43,54,62,21,66,32,78,36,76,39); function getpao($arr) { $len=count($arr);//设置一个空数组 用来接收冒出来的泡//该层循环控制 需要冒泡的轮数for($i=1;$i...
#coding:utf-8""" 冒泡排序 原理：依次重复访问每一个需要排序的元素，每次比较相邻的两个元素是否符合顺序，若不符合就交换，直到没有不符合顺序的为止。 """def bubble_sort(para_list, ordered = True):‘‘‘‘‘‘len_para_list = len(para_list)assert len_para_list >= 2for i in range(len_para_list - 1, 0, -1):for j in range(i):if para_list[j] > para_list[j + 1] and ordered:para_list[j], para_list[j + 1] = par...
什么是算法1、什么是算法算法(algorithm):就是定义良好的计算过程，他去一个或一组的值为输入，并产生出一个或一组至作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。2、算法的意义假设计算机无限快，并且计算机存储容器是免费的，我们还需要各种乱七八糟的算法吗？如果计算机无限快，那么对于某一个问题来说，任何一个都可以解决他的正确方法都可以的！当然，计算机可以做到很快，但是不能做到无限快...
/** * 堆排序 * * @param array * @param length */public void heapSort(int[] array, int length) {// 调整为大根堆的形式// 存储根堆的元素个数int currentSize = length;int start = (currentSize - 2) >>> 1;while (start >= 0) {siftDown(array, start, currentSize - 1);start--;}int end = array.length - 1;while (end > 0) {swap(array, 0, end);end--;siftDown(array, 0, end);}}原文：http://my.oschina.net/ysh3940/...
一、概念先将整个待排序记录序列分割成若干个子序列，在子序列内分别进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序。二、复杂度排序方法最差时间分析最好时间分析平均时间复杂度空间复杂度稳定性选择排序O(n2)O(n)O(n1.3)O(1)不稳定三、代码实现 1publicclass ShellSort {2int count = 1;3publicvoid shellSort(int[] array){4int j = 0;5int temp = 0;6for(int increment = array.length/2; increme...
（排序）二叉树的创建及中序遍历写起来比C复杂一点，思路大同小异~ 1package Collection;2 3import java.util.ArrayList;4import java.util.List;5/* 6 * （排序）二叉树的创建及中序遍历7*/ 8publicclass Node {9public Node LNode; 10public Node RNode; 11public Object value; // 结点的值1213publicvoid add(Object v) { // 传入的参数是要加入二叉树的新结点的值，是数值！！！14if (this.value == null) { 15 v...
<SPAN style=‘font-family: "courier new", courier;‘>// BinarySearch.cpp : Defines the entry point for the console application. //#include "stdafx.h"/* /处理两数交换 */void swap(int& a, int& b) {int temp = a;a = b;b = temp; }//在数组a中，排序区间为[low, high]int partition(int a[],int low, int high) {int temp = a[high];//temp为基准值int middle = low;for(int j = low; j < high; j++){if(a[j] < temp){i...
邻居好说话——冒泡排序 简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！例如需要排序数的范围是0~2100000000之间，那你则需要申请2100000001个变量，也就是说要写成int a[2100000001]。因为我们需要用2100000001个“桶”来存储0~2100000000之间每一个数出现的次数。即便只给你5个数进行排序（例如这5个数是1，1912345678，2100000000，18000000和912345678），你也仍然需要2100000001个“桶”，...