初始化数组
int[] arrays={45,80,55,40,42,85};
arrays[0]为基数
快速排序第一次
从后先向前 找比基数小的交换位置
42 80 55 40 45 85
从前先向后 找比基数大的交换位置
42 45 55 40 80 85
从后先向前 找比基数小的交换位置
42 40 55 45 80 85
从前先向后 找比基数大的交换位置
42 40 45 55 80 85
初始化数组
int[] arrays={45,80,55,40,42,85};
arrays[0]为基数
快速排序第一次
从后先向前 找比基数小的交换位置
42 80 55 40 45 85
从前先向后 找比基数大的交换位置
42 45 55 40 80 85
从后先向前 找比基数小的交换位置
42 40 55 45 80 85
从前先向后 找比基数大的交换位置
42 40 45 55 80 85