快速排序
java版
/************************************************
File Name: QuickSort.java
Author: lxm
Created Time: 2016年04月27日 星期三 18时52分51秒
**********************************************/
public class QuickSort
{
private static final int N = 10;
public static void main(String[] args)
{
int[] a = {6,1,2,7,9,3,4,5,10,8};
quickSort(a,0,N-1);
printArray(a);
}
public static void printArray(int[] a)
{
for(int item:a)
{
System.out.printf("%d\t",item);
}
System.out.println();
}
public static void quickSort(int[] a, int low, int high)
{
if(low>=high)
{
return;
}
int key = partition(a,low,high);
quickSort(a,0,key-1);
quickSort(a,key+1,high);
}
public static int partition(int[] a,int low, int high)
{
int temp = a[low];
while(low<high)
{
while(low<high && a[high]>=temp)
{
--high;
}
a[low] = a[high];
while(low<high && a[low]<=temp)
{
++low;
}
a[high] = a[low];
}
a[low] = temp;
return low;
}
}
···
C版本
#include<stdio.h>
#define N 10
int partition(int* a,int low, int high);
void quickSort(int* a,int low,int high);
void printArray(int* a,int n);
int main(void)
{
int a[N] = {6,1,2,7,9,3,4,5,10,8};
quickSort(a,0,N-1);
// int k = partition(a,0,9);
// printf("%d\n",k);
printArray(a,N);
return 0;
}
int partition(int* a,int low, int high)
{
int temp = a[low];
while(low<high)
{
while(low<high && a[high]>=temp)
{
high--;
}
a[low] = a[high];
while(low<high && a[low]<=temp)
{
++low;
}
a[high] = a[low];
}
a[low] = temp;
return low;
}
void quickSort(int* a,int low,int high)
{
if(low>=high)
{
return ;
}
int key = partition(a,low,high);
quickSort(a,0,key-1);
quickSort(a,key+1,high);
}
void printArray(int* a,int n)
{
int i;
for(i=0;i<n;++i)
{
printf("%d\t",a[i]);
}
printf("\n");
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)
· 程序员常用高效实用工具推荐,办公效率提升利器!