先来看看第一种快速排序算法(QuickSort1):
#include
#include
#include
#define MAXNUM 1024
using namespace std;
void QuickSort(int A[], int low, int high)
{
if(low>=high)
return;
int first = low;
int last ...
分类:
编程语言 时间:
2015-04-09 17:30:15
阅读次数:
189
题目传送门 1 /* 2 暴力 超时 3 */ 4 #include 5 6 const int MAX_N = 500000; 7 int a[MAX_N+10]; 8 long long cnt = 0; 9 10 int main(void) 11 { 12 ...
分类:
其他好文 时间:
2015-04-04 13:33:48
阅读次数:
255
//算法-快速排序var cc=cc||consolefunction exchange(A,p1,p2){ if(p1!=p2){ var temp=A[p1] A[p1]=A[p2] A[p2]=temp }}function quicksort(A,p,r){ if(p[ 1, 3, 12, ...
分类:
编程语言 时间:
2015-04-03 14:44:24
阅读次数:
126
#includeint a[101],n;void quicksort(int left,int right){ int i,j,t,temp; if(left>right) return ; temp=a[left]; i=left;j=right; while(i!=j) { while(a[j...
分类:
编程语言 时间:
2015-03-30 22:44:18
阅读次数:
218
废话不多说,上代码:void quicksort(int x[], int lo, int hi){ int i = lo, j = hi; int pivot = x[(lo + hi) >> 1]; while(i pivot) j--; if(i <= j){...
分类:
其他好文 时间:
2015-03-28 08:44:46
阅读次数:
128
1 #quick sort 2 def quicksort(low, high, array): limit = 10 3 if low = len(array): 4 return 5 6 if (high-low) array[middle]:13 ...
分类:
编程语言 时间:
2015-03-18 10:23:54
阅读次数:
178
题目大意:给出一个数列,每次交换相邻数字,求排成递增序的最少交换次数。分析:求逆序数,合并排序#include#include#include#define maxn 5000010using namespace std;int a[maxn],tem[maxn],n;long long Sort(...
分类:
其他好文 时间:
2015-03-12 18:47:07
阅读次数:
105
本文选择第一个元素作为轴值,从小到达排序。快速排序算法的一趟排序如下:int Partion (int data[], int first, int end) {
int i = first, j = end;
int privot = data[i];
while (i < j) {
while (i privot) --j...
分类:
编程语言 时间:
2015-03-08 17:15:35
阅读次数:
122
1 /** 2 * 3 */ 4 package com.trfizeng.changesort; 5 6 /** 7 * @author trfizeng 内部排序 交换排序—快速排序(Quick Sort) 8 */ 9 public class QuickSort {10 11 ...
分类:
编程语言 时间:
2015-03-01 23:38:14
阅读次数:
260