快速排序:
public static void quiteSort(int[] o, int low, int hight) {
if (low < hight) {
int povitePosition = adjust(o, low, hight);
quiteSort(o, low, povitePosition - 1);
quiteSort(o, povitePosition + 1, hight);
}
}
private static int adjust(int[] o, int low, int hight) {// 选定枢轴为low所对应的值
int pivote = o[low];
while (low < hight) {
while (hight > low && pivote <= o[hight] ) {// 从右边开始查找比轴小的值
hight--;
}
o[low] = o[hight];
while (hight > low && pivote >= o[low]) { // 从左边开始查找比轴大的值
low++;
}
o[hight] = o[low];
}
o[low] = pivote;
return low;
}
public static void main(String[] args) {
int[] i = { 26, 53, 48, 15, 13, 46, 32, 16 };
quiteSort(i, 0, i.length - 1);
for (int ii : i) {
System.out.print(ii + " ");
}
}
冒泡排序:
public static void main(String[] args) {
int[] array = new int[]{8,4,5,7,6,1};
BubbleSort(array);
}
public static void BubbleSort(int[] array) {
for (int i=0;i<array.length-1;i++) {
for (int j=0;j<array.length-i-1;j++) {
if (array[j]>array[j+1]) {
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for (int l=0;l<array.length;l++) {
System.out.println(array[l]);
}
}