public class IntQuickSort
{
private static int Split(int[] data,int low,int high)
{
if(data == null) throw new ArgumentException();
if(low<0 || high >= data.length) throw new ArgumentOutOfRangeException();
int pivot= data[low];
while(low<high)
{
while(low<high && data[high] >= pivot) high--;
data[low] = data[high];
while(low<high && data[low] <= pivot) low++;
data[high] = data[low];
}
data[low] = pivot;
return low;
}
//recursion quick sort
public static void QuickSort(int[] data,int low,int high)
{
int pivot= Split(data,low,high);
QuickSort(data,low,pivot-1);
QuickSort(data,pivot+1,high);
}
}
努力加载评论中...
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步