标签:int font 重复 空间复杂度 时间复杂度 out java while bsp
基本过程:
代码实现:
public class KuaiSu { public static void main(String []args){ int[] a = {12,20,5,16,15,1,30,45,23,9}; int low = 0; int high = a.length-1; paixu(a,low,high); for(int i = 0; i<a.length; i++){ System.out.print(a[i]+","); } } public static void paixu(int[] a,int low,int high){ if(low<high){ int key = sort(a,low,high); paixu(a,low,key-1); paixu(a,key+1,high); } } public static int sort(int[] a,int low,int high){ int key = a[low]; while(high>low){ //从后往前比较 while(high>low&&a[high]>=key){ //若大于key移动位置 high--; } a[low]=a[high]; //不大于,交换两个值 //从前往后比较 while(high>low&&a[low]<=key){ //若小于key移动位置 low++; } a[high]=a[low]; //不小于,交换两个值 } a[low]=key; return low; } }
算法性能分析:
时间复杂度:快速排序最坏的时间复杂度为O(n^2),平均时间复杂度为O(nlogn)。
空间复杂度:O(n)。
稳定性:由于在直接选择排序中存在着不相邻元素之间的互换,因此,直接选择排序是一种不稳定的排序方法。
标签:int font 重复 空间复杂度 时间复杂度 out java while bsp
原文地址:http://www.cnblogs.com/love-Stefanie/p/6641771.html