import org.junit.Test;
public class MaoPao {
/*
* 基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,
* 自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。
* 即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
*/
@Test
public void maoPao(){
int arr[] = {18,8,6,66,99,88};
int tmp = 0;
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if(arr[j]>arr[j+1]){
tmp = arr[j];
arr[j]=arr[j+1];
arr[j+1] = tmp;
}
}
}
for (int i = 0; i < arr.length; i++) {
if(i==arr.length-1){
System.out.print(arr[i]);
}
else{
System.out.print(arr[i]+",");
}
}
}
}
package 快速排序;
import org.junit.Test;
public class QuickSort {
/*
* 基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,
* 将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,
* 此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。
*/
int a[] = {8,6,888,88,68,86,66};
@Test
public void quickSort(){
quick(a);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+",");
}
}
public int getMiddle(int[] list, int di, int gao){
int xx = list[di];//取数组的第一个数作为基准
while (di<gao) {
while (di<gao&&list[gao]>=xx) {
gao--;
}
list[di] = list[gao];//比基准小的数移动到低端
while(di<gao&&list[di]<=xx){
di++;
}
list[gao] = list[di];//比基准大的数移动到高端
}
list[di] = xx;
return di;
}
public void quickSort(int[] list, int di, int gao){
if(di<gao){
//将list数组一分为二
int middle = getMiddle(list,di,gao);
quickSort(list,di,middle-1);//低表递归排序
quickSort(list,middle+1,gao);//高表递归排序
}
}
public void quick(int[] a2){
//查看数组是否为空
if(a2.length > 0){
quickSort(a2,0,a2.length-1);
}
}
}