快速排序的实现--代码

#include<stdio.h>int a[10000];
void QickSort(int a[],int l,int r)
{int temp;int i=l,j=r;if(l<r){temp=a[l];//存val的值while(i!=j){while(j>i&&a[j]>temp) --j;// 从右往左找出该数比val值小的数if(i<j){a[i]=a[j];//放在val的左 边++i;//i右移动}while(i<j&&a[i]<temp) ++i;// 从左往右扫描，找出一个大于val的值if(i<j){a[j]=a[i];//放在val的右 边--j;//j左移动}}a[i]=temp;//将值放在找到的位置上QickSort(a,l,i-1);//对该值左边序 列进行排序QickSort(a,i+1,r);//对该值右边序 列进行排序}
}
int main()
{int n;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);QickSort(a,0,n-1);for(int i=0;i<n;i++)printf("%d ",a[i]);return 0;
}

快速排序的实现--代码相关推荐

快速排序程序c语言,C语言实现的快速排序算法的代码
工作期间,将开发过程中经常用到的代码片段记录起来,如下代码段是关于C语言实现的快速排序算法的代码,应该对各朋友也有用处. #include #include while(l--) { } } if ( ...
链表快速排序python_Python一行代码实现快速排序的方法
今天将单独为大家介绍一下快速排序! 一.算法介绍排序算法(Sorting algorithm)是计算机科学最古老.最基本的课题之一.要想成为合格的程序员,就必须理解和掌握各种排序算法.其中" ...
java快速排序直观演示代码,排序算法总结(含动图演示和Java代码实现)
本文将围绕冒泡排序.桶排序.计数排序.堆排序.插入排序.并归排序.快速排序和选择排序,按照描述.时间复杂度(最坏情况).动态图展示和代码实现来讲解.本文默认排序为从小到大. 本文相关代码已上传至git ...
经典算法（4）图解快速排序算法及代码实现
写在前面: 我是「扬帆向海」,这个昵称来源于我的名字以及女朋友的名字.我热爱技术.热爱开源.热爱编程.技术是开源的.知识是共享的. 这博客是对自己学习的一点点总结及记录,如果您对 Java.算法感兴 ...
快速排序-单边循环代码解析
我们先来看代码 ps:本代码处理9个以下元素的数组时,报ArrayIndexOutOfBoundsException数组越界 public static void main(String[] args ...
《算法图解》学习笔记（四）：分而治之和快速排序（附代码）
欢迎关注WX公众号:[程序员管小亮] python学习之路 - 从入门到精通到大师文章目录欢迎关注WX公众号:[程序员管小亮] [python学习之路 - 从入门到精通到大师](https://b ...
快速排序（java代码实现）
快速排序思路设置两个指针, 一个左指针,初始化指向数组的第一个位置(最左边的数),向右一个个遍历一个右指针,初始化指向数组的最后一个位置(最右边的数),向左一个个遍历设置最左边的数为基准位,目 ...
快速排序及其C++代码实现
快速排序 1 算法介绍: 快速排序属于"交换类排序",通过多次划分操作实现排序.接下来以升序为例介绍算法步骤.在一趟选择当前序列中的一个关键字(通常是第一个)作为中间轴,将当前序列 ...
快速排序多种方法代码Python
''' 六.快速排序 QuickSort介绍: 快速排序通常明显比同为Ο(n log n)的其他算法更快,因此常被采用,而且快排采用了分治法的思想,所以在很多笔试面试中能经常看到快排的影子. 可见掌握 ...
java 随机化快速排序,JS实现随机化快速排序的实例代码
算法的平均时间复杂度为O(nlogn).但是当输入是已经排序的数组或几乎排好序的输入,时间复杂度却为O(n^2).为解决这一问题并保证平均时间复杂度为O(nlogn)的方法是引入预处理步骤,它惟一的目 ...

快速排序的实现--代码

快速排序的实现--代码相关推荐

最新文章

热门文章