排序之快排
来源:互联网 发布:mac版flash 官方下载 编辑:程序博客网 时间:2024/04/29 09:18
public class QuickSort { public void sort(int[] array, int i, int j){ int location; if(i<j){ location = partition(array, i, j); sort(array, i, location-1); sort(array, location+1, j); } } public int partition(int[] array, int i, int j){ int temp = array[j]; int index = i-1; while(i<j){ if(array[i]<=temp){ swap(array,++index,i); } i++; } swap(array,++index,j); return index; } void swap(int[] array,int i, int j){int temp = array[i];array[i] = array[j];array[j] = temp;}}
阅读全文
0 0
- 排序 之 快排
- 排序之 快排
- 排序之-----快排
- 排序之快排
- 排序之快排
- 单链表排序之快排
- 排序算法之快排
- 排序讲解之快排
- java排序之快排
- 八大排序之快排
- 排序算法之快排
- 排序算法之快排
- 排序算法之快排
- 排序之快排qsort
- 经典排序 之 快排
- 排序算法之快排
- 排序算法之快排
- 常用排序之快排
- 罕见影像:140 多年前的中国
- Streams filter 例子
- WPF使用其他dll里的样式
- java socket聊天室 swing做界面 Tcp为通讯协议 支持私聊 群聊 发文件
- 统计英文文件中单词数和各单词出现的频率(次数)
- 排序之快排
- 2017年第十届河南省ACM省赛 B题情报传递
- attribute: attribute is not a string value报错解决:Android中对比string程序
- Makefile经典教程(掌握这些足够)
- 【数据结构】【C++STL】FIFO队列&优先队列
- Linux虚拟内存管理
- Spring MVC(1)-运行原理
- WPF之Grid控件
- 河南省第十届ACM省赛题目:问题 B: 情报传递