quickSort(优化)
来源:互联网 发布:mysql手册中文版 编辑:程序博客网 时间:2024/06/16 20:51
推荐慕课网,刘宇波老师《算法与数据结构》链接:http://coding.imooc.com/class/71.htmlquickSort(优化) 课堂笔记/* */#include <cstdlib>#include <iostream>using namespace std;template<typename T>void _quickSort3(T arr[],int l,int r){ swap(arr[l],arr[rand()%(r-l+1)+l]); T v = arr[l]; int lt = l; int gt = r+1; int i = l+1; while(i < gt){ if(arr[i] < v){ swap(arr[i],arr[lt+1]); i++,lt++; } else if(arr[i] > v){ swap(arr[i],arr[gt-1]); gt--; } else i++; } swap(arr[l],arr[lt]); _quickSort3(arr,l,lt-1); _quickSort3(arr,gt,r);}template<typename T>void quickSort3(T arr[],int n){ //srand(time(NULL)); _quickSort3(arr,0,n-1);}int main(){ int a[] = {9,8,7,6,5,4,3,2,1}; int n1 = sizeof(a)/sizeof(a[0]); quickSort3(a,n1); for(int i = 0;i < n1;i++) cout<<a[i]<<" "; cout<<endl; return 0;}
阅读全文
0 0
- quickSort(优化)
- 快速排序 优化 (QuickSort)Java数据结构与算法
- QuickSort 优化后的快速排序算法
- QuickSort(C#)
- 快速排序(quickSort)
- 快速排序(Quicksort)
- (POJ2299)Ultra-QuickSort
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- QuickSort(快速排列)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- window apache + tomcat 整合
- 光纤激光器概述
- 微信打赏小程序寻投资或买断代码
- 腾讯优图开源项目ncnn
- 解决Visual Studio 2017隐藏“高级保存选项”命令
- quickSort(优化)
- java高并发,分布式,集群,高性能,程序设计架构师思路
- AOP面向切面编程
- mysql---备份数据
- 对str!=null &&str!="" 项目中的场景——对空值和空串的升级版,还有空白字符等等。
- spring boot 共享session redis实现
- 一元多项式的乘法运算(C语言)实现
- C# 字段与属性区别
- jackson 实体转json属性为NULL或者为空不参加序列化