/** * 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 未排序...

排序算法-插入排序 插入排序算法：数组长度为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()

本帖最后由 procian 于 2010-10-09 02:45 编辑 问题已解决

　　希尔排序是一种插入排序，它出自D.L.Shell，因此而得名。Shell排序又称作缩小增量排序。 　　基本思想： 　　不断把待排序的对象分成若干个小组，对同一小组内的对象采用直接插入法排序，当完成了所有对象 都分在一个组内的排序后，排序过程结束。每次比较指定间距的两个数据项，若左边的值小于右边的值，则交换它们的位置。间距d按给定公式减少： di+1 =（di +1）/2 ，直到d等于1为止。D可以选取{9，5，3，2，1}。 　　算法...

#!/usr/bin/env python #排序 #冒泡排序 def bubbleSort(list): print(list) for j in range(len(list)-1,0,-1): print(list[j]) for i in range(j): if list > list[i+1]: tmp = list[i+1] list[i+1] = list list = tmp return list #选择排序 def selectionSort(list): print(list) for x in range(len(list)): m...

========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针 ========================== */ /* 选择排序的基本思想就是反复从还未排好序的那些节点中， 选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点， 依次重新组合成一个链表。 我认为写链表这类程序，关键是理解： head存储的是第一个节点的地址，head->next存储的是第二个节点的地址； 任意一个节点p的地址，只能通过它前一个节...

现在有一个排名榜单的需求，根据用户的积分进行排名，其中用户的积分是经常变化的。 要求： 1、排名结果是实时的，即用户积分变化后，相应的名次也该立即相关变化。 2、可以根据排名查到用户的积分。 3、根据用户信息查到用户的排名。 现在觉得比较困难的地方就是积分变化后，怎么做到高效率的排名变化。 自己想的一个算法，只是无法做到高效率。 算法： 1、用一个一维指针数组（int* A[MAX]）来实现用户的排名及根据排名查询用户...