很早之前就已经接触过快速排序算法了,面试当中也屡屡被问到,虽然明白其原理,但从未真正的用代码敲出来。写关于算法的代码之前一定要原理想明白,不然就是盲目,在参考有关资料及自己的沉思之后,写出如下代码,中间出现了一些bug,但都很快解决了如果有更好的优化算法,还请不吝赐教!!!!源代码:package com.zken.test;
/**
* @author iamzken
* 排序算法
*...
分类:
编程语言 时间:
2015-08-27 15:25:26
阅读次数:
150
交换排序
(1)冒泡排序
1、基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
2、实例
3、java实现
public static void main(String[] args)
...
分类:
编程语言 时间:
2015-08-21 17:13:16
阅读次数:
186
希尔排序源代码如下:
#include
//希尔排序
void shellSort(int a[],int l, int r){ //一次排序同一步长所组成的集合 如a[0],a[5],a[10]...
int i,j,h;
for(h=1;h0;h/=3)
f...
分类:
编程语言 时间:
2015-08-16 12:27:07
阅读次数:
116
转载自 http://www.cnblogs.com/mingmingruyuedlut/archive/2011/08/17/2143062.html想到了快速排序,于是自己就用C#实现了快速排序的算法: 快速排序的基本思想: 分治法,即,分解,求解,组合 .分解: 在 无序区R[low..hig...
分类:
编程语言 时间:
2015-08-11 20:58:05
阅读次数:
196
快速排序算法简介 快速排序算法是实际排序应用中最好的选择,因为它的平均性能非常好:期望时间复杂度为O(nlgn),而且其中的隐含的常数因子非常小,另外它具有原址排序的优点,即在内部排序,不用再新建一个数组。...
分类:
编程语言 时间:
2015-08-10 20:24:52
阅读次数:
139
JAVA语言提供了两种方法,sort()方法和 binarySearch()方法,可以方便地对数组进行排序和搜索。sort()方法使用改进的快速排序算法将数组中的元素进行升序排列,而binarySearch()方法在一个数组中搜索某个指定值。因为 binarySearch()方法使用二进制的搜索方法...
分类:
其他好文 时间:
2015-08-07 18:38:36
阅读次数:
134
使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组。使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组。写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数1.使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组functio...
分类:
编程语言 时间:
2015-08-03 16:43:50
阅读次数:
142
今天在网上看了一下传说中的快速排序,然后试着用C#递归实现了一下:(这里是降序)void Main(){ int[] arraytosort=new []{1,1,2,3,5,6,7,70,10,58,3,19,1,0,5,2,4,3}; Helper helper=new He...
分类:
编程语言 时间:
2015-07-29 06:14:46
阅读次数:
111
快速排序时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KB比赛描述给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中快速排序算法进行排序,并输出排序最后结果的相应序列。输入 共两行,第一行给出排序元素数目n,第二行给出n个元素...
分类:
编程语言 时间:
2015-07-22 12:23:08
阅读次数:
132