算法设计与分析基础-4.2、快速排序
来源:互联网 发布:淘宝被扣12分如何恢复 编辑:程序博客网 时间:2024/05/22 12:38
java的也要实现,partition理解了很久,做这种题,不理解的时候画出图来!
方法一、
#include "stdafx.h"int a[100];void quickSort(int a[],int l,int h){if(l>=h)return;int i,j,key;i=l;j=h;key=a[i];while(i<j){while(i<j&&a[j]>key)j--;if(i<j)a[i++]=a[j];while(i<j&&a[i]<key)i++;if(i<j)a[j--]=a[i];}a[i]=key;if(l<i-1)quickSort(a,l,i-1);if(h>i+1)quickSort(a,i+1,h);}int _tmain(int argc, _TCHAR* argv[]){int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",a+i);for(int i=1;i<=n;i++)printf("%d ",a[i]);printf("\n");quickSort(a,1,n);for(int i=1;i<=n;i++)printf("%d ",a[i]);return 0;}
方法二、
#include <iostream>#include <algorithm>using namespace std;int partition(int *array,int p,int r){ int pivot =array[r]; //pivot的选择可以多种int index=p;for(int i=p;i<r;i++){if(array[i]<pivot)swap(array[index++],array[i]); //注意c++中swap的用法}swap(array[r],array[index]);return index;}void qsort(int *array,int p,int r){if(p>=r) return;int index=partition(array,p,r);qsort(array,p,index-1);qsort(array,index+1,r);}int main(){ int a[7];int i;for(i=0;i<7;i++){ scanf("%d",a+i);}for(i=0;i<7;i++){printf("%d ",a[i]);}cout<<endl;qsort(a,0,7);for(i=0;i<7;i++){printf("%d ",a[i]);}return 0;}
- 算法设计与分析基础-4.2、快速排序
- 快速排序 归并排序 算法设计与分析
- 算法设计与分析 快速排序的递归实现算法
- 算法设计与分析基础-3.1、选择排序、冒泡排序
- 算法设计与分析基础-6.4、堆和堆排序
- 算法设计与分析基础-5.1、插入排序
- 算法设计与分析基础-7.1、分布计数排序
- 算法分析与设计---排序
- 算法分析与设计基础
- 算法设计与分析基础
- 归并排序和快速排序比较【算法设计与分析实验报告】
- 算法分析与设计实验 分治策略 两路合并排序和快速排序
- 经典排序算法设计与分析(插入排序、冒泡排序、选择排序、shell排序、快速排序、堆排序、分配排序、基数排序、桶排序、归并排序)
- 经典排序算法设计与分析(插入排序、冒泡排序、选择排序、shell排序、快速排序、堆排序、分配排序、基数排序、桶排序、归并排序)
- 快速排序 与 随机快速排序 算法分析
- 数据结构与算法分析 - 快速排序
- 数据结构与算法分析 - 快速排序
- 快速排序算法的分析与实现
- android 播放局域网共享多媒体文件
- 如何实战解决mysql#1366错误
- 学习笔记——JavaScript操作XML文件
- JS 改变函数中 this 的指向
- Linux应用程序使用的系统时间
- 算法设计与分析基础-4.2、快速排序
- DWR入门实例
- FeaturesMatcher
- 读书笔记之《七周七语言——理解多种编程范型》Ruby语言学习
- Juniper SSG-5-SH 新手配置手册
- 第四次课后作业
- Windows Via C/C++ 读书笔记
- HTTPS的七个误解
- C#中继承的多态性