:oops: 大哥大姐各位好,我有个问题请教诸位。 常用的排序算法有哪些?我买的书上堆排序都没有...,谢谢大家。

经常我们会用到一些排序算法，下面是用java的实现 package jt.test; public class SortUtil { /** * 交换数组中i和j的位置 * * @param array * @param i * @param j */ private static void swap(int[] array, int i, int j) { int tmp = array; array = array[j]; array[j] = tmp; } private static boolean lt(int x, int y) { return x ...

一、插入排序(Insertion Sort) 1. 基本思想： 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。 2. 排序过程：　 【示例】： [初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49 J=3(65) [38 49 65] 97 76 13 27 49 J=4(97) [38 49 65 97] 76 13 27 49 J=5(76) [38 49 65 76 97] 13 27 49 J=6(13) [13 ...

1 快速排序 介绍：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。 步骤： ▲从数列中挑出一个元素，称为 ...

/** * Copytright (c) blueantelope, 2008 All rigths reserved. * 算法研究之用 */ package org.blueantelope.mysrc.Arithmetic; /** * 排序算法 * @author blueantelope * @version 0.1 * @since 2008-05-13 */ public class SortClass { private static final int[] unSort = {4, 6, 8, 2, 3, 1, 5, 7, 9, 12, 11}; // 未排序内容 /** * 复制未排序的数组而得到新的数组 * @return 未排序...

本帖最后由 HI_Moonlight 于 2011-01-30 10:25 编辑 给新手看看 老鸟直接无视哈。。 这两天在复习排序算法,下午动手写了一些,放在这做个存档。 排版这里复制过来有点乱 可以去我的博客看http://www.ericyue.info/archives/638 好像少了一个SHELL SORT，下次补上吧.另外Bucket Sort本来写好了,没有保存...悲剧...懒得写了... （以下代码都在 Linux+gcc4.4环境下编译通过） Bucket Sort 首先说一下Bucket Sort，个人感觉Bu...

排序算法-插入排序 插入排序算法：数组长度为N，共遍历P=（1到N-1）次，每次遍历下标<=P的数字已按大小排序。[code] | 32,23,54,43,74,66,94,86 P=1| 23,32,54,43,74,66,94,86 P=2| 23,32,54,43,74,66,94,86 P=3| 23,32,43,54,74,66,94,86 P=4| 23,32,43,54,74,66,94,86 P=5| 23,32,43,54,66,74,94,86 P=6| 23,32,43,54,66,74,94,86 P=7| 23,32,43,54,66,74,86,94[/code]java实现如下： Java代码[code]1.p...

需要对大量数组里面的内容进行排序 每个数组含内容0~60000不等得数据 目前使用PERL 自带的SORT排序，求更快的排序算法，谢谢

[code] #include #include #include int main(int argc, char **argv) { int i; omp_set_num_threads(argc); #pragma omp parallel for for (i = 0; i < argc - 1; i++) { long int this = atol(argv[i+1]); sleep(this); printf("%ld\n", this); fflush(stdout); } return 0; } [/code]原地址：http://dis.4chan.org/read/prog/1295544154 :D 有意思啊，用sleep来...

各位 用python写了一个冒泡排序的程序，就是不能达到效果 ，有没有人给指点一下 #!/usr/bin/python def sort(): numgroup=[1,32,4,56,23,45,67,75,47,68,123,7] N=len(numgroup)-2 while(N>0): for i in (0,N): if numgroup>numgroup[i+1]: a=numgroup numgroup=numgroup[i+1] numgroup[i+1]=a else: print "Do nothing" else: N=N-1 else: print numgroup sort()