写一个java排序算法
时间: 2023-12-18 15:02:13 浏览: 64
以下是一个基于冒泡排序的Java排序算法:
public class BubbleSort {
public static void main(String []args) {
int[] nums = {5, 1, 12, -5, 16, 2, 12, 14};
System.out.println("排序前的数组:");
for(int n : nums) {
System.out.print(n + " ");
}
System.out.println();
bubbleSort(nums);
System.out.println("排序后的数组:");
for(int n : nums) {
System.out.print(n + " ");
}
}
public static void bubbleSort(int[] arr) {
for(int i = 0; i < arr.length - 1; i++) {
for(int j = 0; j < arr.length - i - 1; j++) {
if(arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
此算法的思路是,从第一个元素开始,与其后面的元素逐个比较,若当前元素大于后面元素,则交换两者位置,直到最后一个元素被排好序为止。然后再从第一个元素开始重复上述过程,直到整个数组被排好序。
阅读全文