package net.qh.test.sort; import java.util.ArrayList; import java.util.Calendar; import java.util.List; /** * Created by Administrator on 2016/03/01.
分类:
编程语言 时间:
2016-03-01 23:57:23
阅读次数:
288
1.冒泡法排序 /* * 冒泡法排序 :在要排序的一组数中,对当前还未排好序的范围内的全部数,自左而右对相邻的两个数 * 相邻的两个数的交换 */ public void bubbleSort(int[] num) { int temp = 0; for(int i=0;i<num.length-1
分类:
编程语言 时间:
2016-02-27 23:32:30
阅读次数:
180
1 #include 2 using namespace std; 3 4 //************快速排序法********* 5 int partiton(int array[10],int s,int t,int &cutpoint){ 6 int x=array[s]; 7 ...
分类:
编程语言 时间:
2015-11-13 22:17:25
阅读次数:
312
题目:输入一个整数数组,实现一个函数来调整该数组中数字的属性怒,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。思路:其实就是用快速排序法的第一轮排序,从左右夹逼,左边遇到偶数,停下来,右边遇到奇数,停下来,交换,再夹逼,直到两个指针相遇。代码实现:package com.yyq;/**...
分类:
编程语言 时间:
2015-10-30 20:28:08
阅读次数:
243
快速排序法:
public class Main {
public static void main(String[] args) {
int a[]={7,8,1,3,5};
new Main(a);
}
public Main(int[] a){
System.out.println("排序前:");
...
分类:
编程语言 时间:
2015-08-17 12:01:27
阅读次数:
123
1.快速排序法/*快速排序法*/ function quickSort(a) { if (a.length a[j+1]) { sortArray = a[j]; a[j] = a[j+1]; a[j+1] ...
分类:
编程语言 时间:
2015-07-16 11:13:51
阅读次数:
110
数组常用的排序法有:冒泡排序法、选择排序法、插入排序法、(快速排序法)。1、冒泡排序法(交换式排序法):其基本思想是通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部,就像水底下的汽泡一样逐渐向上冒。举例说明:$arr[...
分类:
Web程序 时间:
2015-07-13 00:36:20
阅读次数:
161
快速排序法是一种非常高效的排序算法,它采用“分而治之”的思想,把大的拆成小的,小的才拆分成更小的。基本原理: 1.给定N个数字。通过一趟排序后将原序分为两个部分,其中前半部分的数字比后半部分的数字小。 2.然后再依次对前后两部分的记录进行快速排序。 3.不断递归排序,直到所有的数字...
分类:
编程语言 时间:
2015-07-09 00:26:52
阅读次数:
128
快速排序法是对冒泡排序法的一种改进。他的基本思想是通过一趟排序把数据分割成独立的两部分, 其中一部分的所有数据都比另一部分要小,以达到整个数据的排序。首先选取一个数据为基准X通常选取第一个数据。设置两个变量I,J开始排序的时候I = 0 J = N-1(这里N为数据的个数)。从J开始搜索,即从后.....
分类:
编程语言 时间:
2015-07-07 19:21:24
阅读次数:
144
1.快速排序法function quickSort(a) { if (a.length a[j+1]) { sortArray = a[j]; ...
分类:
编程语言 时间:
2015-07-07 16:36:06
阅读次数:
161