public class BubbleSort {
public static void main(String[] args) {
int[] arr = {12,24,31,0,15,56};
System.out.println("排序前:");
printArr(arr);
System.out.println("-------------------------");
System.out.println("从小到大排序后:");
bubbleASCSort(arr);
printArr(arr);
System.out.println("从大到小排序后:");
bubbleDESSort(arr);
printArr(arr);
System.out.println("-------------------------");
System.out.println("倒着从小到大排序");
bubbleASCSort1(arr);
printArr(arr);
System.out.println("倒着从大到小排序");
bubbleDESSort1(arr);
printArr(arr);
}
public static void bubbleASCSort(int[] arr) {
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]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
public static void bubbleDESSort(int[] arr) {
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]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
public static void bubbleASCSort1(int[] arr) {
for(int i = 0; i < arr.length; i++) {
for(int j = arr.length - 1; j > 0; j--) {
if(arr[j] < arr[j-1]) {
int temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
}
public static void bubbleDESSort1(int[] arr) {
for(int i = 0; i < arr.length; i++) {
for(int j = arr.length - 1; j > 0; j--) {
if(arr[j] > arr[j-1]) {
int temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
}
public static void printArr(int[] arr) {
System.out.print("[");
for(int i = 0; i < arr.length; i++) {
if(i == arr.length - 1) {
System.out.println(arr[i]+"]");
} else {
System.out.print(arr[i] + ", ");
}
}
}
}
package 排序算法;
public class SelectSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {12,25,10,56,73};
System.out.println("排序前:");
BubbleSort.printArr(arr);
System.out.println("--------------------------");
selectASCSort(arr);
System.out.println("通过从小到大快速排序后:");
BubbleSort.printArr(arr);
selectDESSort(arr);
System.out.println("通过从大到小快速排序后:");
BubbleSort.printArr(arr);
}
public static void selectASCSort(int[] arr) {
for(int i = 0; i < arr.length; i++) {
for(int j = i + 1; j < arr.length; j++) {
if(arr[j] < arr[i]) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
}
public static void selectDESSort(int[] arr) {
for(int i = 0; i < arr.length; i++) {
for(int j = i + 1; j < arr.length; j++) {
if(arr[j] > arr[i]) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
}
}
以上便是冒泡排序与快速排序,分别写了从小到大与从大到小的排序。
接着上图