QuickSort(快速排序)

 

快速排序(QuickSort)的递归实现 。以后可千万别和二分查找(BinarySort)混淆啦

 

public   class  QuickSort  ... {
    
public static void quickSort(int[] a, int low, int high) ...{
        
if (low < high) ...{
            
int pivotPos = partition(a, low, high);
            quickSort(a, low, pivotPos 
- 1);
            quickSort(a, pivotPos 
+ 1, high);
        }

    }


    
private static int partition(int[] a, int low, int high) ...{
        
int pivotVal = a[low];
        
while (low < high) ...{
            
while (low < high && a[high] >= pivotVal) ...{
                
--high;
            }

            a[low] 
= a[high];
            
while (low < high && a[low] <= pivotVal) ...{
                
++low;
            }

            a[high] 
= a[low];
        }

        a[low] 
= pivotVal;
        
return low;
    }


    
private static void printArray(int[] array) ...{
        StringBuffer sb 
= new StringBuffer();
        sb.append(
"[");

        
for (int i = 0; i < array.length; i++...{
            
if (i == array.length - 1...{
                sb.append(array[i]);
            }
 else ...{
                sb.append(array[i] 
+ "");
            }

        }


        sb.append(
"]");

        System.out.println(sb.toString());
    }


    
public static void main(String[] args) ...{
        
int[] a = ...5623903579100784580 };
        
int[] b = ...56239035791007845801000 };
        System.out.println(
"Before:");
        printArray(a);
        printArray(b);

        quickSort(a, 
0, a.length - 1);
        quickSort(b, 
0, b.length - 1);

        System.out.println(
"After:");
        printArray(a);
        printArray(b);
    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值