排序算法--快速排序
2018-03-28 13:13
218 查看
//快速排序
void quick_sort(int *arr, int low, int hight)
{
int i = 0;
int j = 0;
int pos = 0;
if (low < hight)
{
i = low;
j = hight;
pos = arr[low];
while (i < j)
{
while (i < j && pos<= arr[j])
j--;
if (i < j)
{
arr[i++] = arr[j];
}
while (i<j&&pos>=arr[i])
i++;
if (i < j)
{
arr[j--] = arr[i];
}
arr[i] = pos;
quick_sort(arr, low, i);
quick_sort(arr, i+1 , hight);
}
}
}
void quick_sort(int *arr, int low, int hight)
{
int i = 0;
int j = 0;
int pos = 0;
if (low < hight)
{
i = low;
j = hight;
pos = arr[low];
while (i < j)
{
while (i < j && pos<= arr[j])
j--;
if (i < j)
{
arr[i++] = arr[j];
}
while (i<j&&pos>=arr[i])
i++;
if (i < j)
{
arr[j--] = arr[i];
}
arr[i] = pos;
quick_sort(arr, low, i);
quick_sort(arr, i+1 , hight);
}
}
}
相关文章推荐
- 排序算法之快速排序
- 排序算法——快速排序
- 排序算法之快速排序
- 排序算法(五)-快速排序
- 排序算法 - 快速排序
- 排序算法之快速排序
- 排序算法-快速排序
- 常用排序算法实现[交换排序之冒泡排序、快速排序]
- 排序算法之快速选择排序
- 排序算法(五)---- 快速排序
- 排序算法--快速排序
- 排序算法之-快速排序
- PHP四种排序算法实现及效率分析【冒泡排序,插入排序,选择排序和快速排序】
- 排序算法-快速排序
- 快速排序 Vs. 归并排序 Vs. 堆排序——谁才是最强的排序算法
- 快速排序----(排序算法四)
- 各种排序算法总结----基数排序、归并排序、插入排序、冒泡排序、选择排序、快速排序、堆排序、希尔排序
- 排序算法之快速排序
- Java排序算法(七):快速排序
- 基础排序算法 – 快速排序Quick sort