虽然jdk本身提供了很多内置的排序方法,但是手写冒泡排序对个人的逻辑思维是一个很好的锻炼,同时很多面试场合下会让面试人手写排序代码(个人觉得很不爽),长话短说直接看代码:
package cn.ns.logic;
/**
* 冒泡排序
*/
public class BubbleSort {
public static void sort(int[] arr) {
int tmp = 0;
for (int i = 0; i < arr.length; i++) {
for (int j = 1; j < arr.length - i; j++) {
if (arr[j - 1] > arr[j]) {
tmp = arr[j - 1];
arr[j - 1] = arr[j];
arr[j] = tmp;
}
}
}
StringBuffer buffer = new StringBuffer();
for (int i = 0; i < arr.length; i++) {
buffer.append(arr[i] + ",");
}
System.out.println(buffer.deleteCharAt(buffer.length() - 1).toString());
}
public static void main(String[] args) {
int[] arr = {5, 3, 2, 6, 1};
sort(arr);
}
}