public class BubbleSort {
public static void bubbleSort(int[] array) {
if (array == null || array.length <= 0) {
throw new IllegalArgumentException();
}
int temp = 0;
boolean flag = false;
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]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
flag = true;
}
}
if (flag == false) {
break;
} else {
flag = true;
}
}
}
}
快速排序的思想:在数组中选一个数作为基准,将比这个基准大的数移动到它的右边,将比这个基准小的数移动到左边,然后通过递归的方式最后达到有序的状态。
代码实现public class QuickSort {
public static void main(String[] args) {
int[] array = {69,62,89,37,97,17,28,49,-1};
quickSort(array,0,array.length-1);
System.out.println(Arrays.toString(array));
}
public static void quickSort(int[] arr, int left, int right) {
if (arr == null || arr.length <= 0) {
throw new IllegalArgumentException();
}
int l = left;
int r = right;
// 我选择的是以中间值作为基准进行排序
int pivot = arr[(l + r)/2];
int temp = 0;
while (l < r) {
// 在基准的左边挑选出比它大的元素
while (arr[l] < pivot) {
l++;
}
// 在基准的右边挑选出比它小的数
while (arr[r] > pivot) {
r--;
}
// 当两个指针找到一块,则退出循环
if (l >= r) {
break;
}
// 将挑出的两个值进行交换
temp = arr[l];
arr[l] = arr[r];
arr[r] = temp;
// 左指针值等于中间值时,说明在上一步循环中基准的左边都是比它小的数,是等于pivot才退出循环的
if (arr[l] == pivot) {
r--;
}
// 右指针值等于中间值时,说明在上一步循环中基准的右边都是比它大的数,是等于pivot才退出循环的
if (arr[r] == pivot) {
l++;
}
}
if (l == r) {
l++;
r--;
}
// 向左递归
if (left < r) {
quickSort(arr, left, r);
}
if (right > l) {
quickSort(arr, l, right);
}
}
}
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) | 黑马程序员IT技术论坛 X3.2 |