分治算法 快速排序
来源:互联网 发布:js替换标签 编辑:程序博客网 时间:2024/06/05 17:27
快速排序
引用了点击打开链接的教程,非常容易理解
#include <iostream>using namespace std;void quicksort(int a[],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]>=temp&&i<j){ j--; } while(a[i]<=temp&&i<j){ i++; } if(i<j){ t=a[i]; a[i]=a[j]; a[j]=t; } } t=a[left]; a[left]=a[i]; a[i]=t; quicksort(a,left,i-1); quicksort(a,i+1,right);}int main(){ int a[9]={1,2,3,4,5,9,8,7,6}; quicksort(a,1,9); for(int i=0;i<9;i++){ cout<<a[i]<<endl; } return 0;}
阅读全文
0 0
- 分治算法-快速排序
- 分治算法----快速排序
- 快速排序-分治算法
- 分治算法---快速排序
- 分治算法 快速排序
- 分治算法之快速排序
- 分治算法之快速排序
- 分治法-----快速排序算法
- 分治算法之快速排序
- 快速排序算法-分治思想
- 分治算法实现快速排序
- 分治算法之快速排序
- 分治算法之快速排序
- 快速排序分治算法解析
- 分治算法之快速排序
- 快速排序(分治算法)
- 【算法】分治法(快速排序,归并排序)
- 排序算法--快速排序(分治法)
- 高精度 <加减乘除>
- 68. Text Justification
- Mac && XCode 操作入门
- struts2重点、精华、用法总结(七):数据处理机制之struts标签
- android o 适配小记
- 分治算法 快速排序
- 说说激活函数
- 漫步最优化三十六——基本共轭方向法
- http创建环境
- 让android studio使用java8及java8的新特性
- RNN与LSTM学习
- 进程间通信——消息队列
- ssm框架的搭建配置文件
- oracle+plsql安装配置