选择排序:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1
思想:每次从未排序的队列中选出最小的和此未排序队列最前面的进行交换。即最开始假设第一个最小,此时min = i = 0,依次拿后面的数与第一个进行比较,当发现a[j]小于a[min]时,让min = j,遍历一遍后,如果i != min,将a[i] 和 a[min]交换。此时,第一个数是有序的,后面是无...
分类:
编程语言 时间:
2015-03-30 11:26:29
阅读次数:
134
一、快速排序的原理使用分治算法进行快速排序,以最后一个元素为标识,然后从头开始遍历,把比这个标识小的元素全部放在左边,把比这个标识大的元素全部放在右边,最后就用这个标识将数组分成了两个部分,然后再分别对标识的前后部分的数组继续进行排序,如此下去就能得到排好序的数组。二、快速排序的伪代码实现 1 QU...
分类:
编程语言 时间:
2015-03-16 19:16:39
阅读次数:
132
//快速排序
public class Quick_Sort {
// 排序的主要算法
private int Partition(int[] data, int start, int end)
{
int mid_data = data[end];// 选取最后最个数作为中间值哨兵,从开始进行遍历,每个数与之比较
int index = start; // 记录比哨兵小的数字在...
分类:
编程语言 时间:
2015-03-15 12:30:38
阅读次数:
131
Lua快速排序示例代码: ? Java快速排序示例代码: ?private?void?sort(int?[]?arr?,int?left?,int?right)?{
??
??if(left?>=?right)?return?;
??
??int?i?=?left?,j?=?right?;
??...
分类:
编程语言 时间:
2014-11-26 11:43:46
阅读次数:
183
import java.util.Arrays;public class QuickSort { public static void quicksort(int[] array){ quicksort(array, 0, array.length); } p...
分类:
编程语言 时间:
2014-11-07 00:57:37
阅读次数:
188
package testSortAlgorithm;public class QuickSort {public static void main(String[] args) {int [] array = {49,38,65,97,76,13,27};quickSort(array, 0, ar...
分类:
编程语言 时间:
2014-11-06 10:45:20
阅读次数:
222
快速排序算法的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另外一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。class PartitionSort{ public void p(int[] a){ ...
分类:
编程语言 时间:
2014-10-16 00:34:41
阅读次数:
182
转自:http://blog.csdn.net/believejava/article/details/38434471——————————————————————————————————————————————1、快速排序的基本思想: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关...
分类:
编程语言 时间:
2014-09-21 19:52:11
阅读次数:
256