java基本算法之冒泡排序

冒泡排序：是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！

/**
* 冒泡排序
* @author shaomch
*/
public class BubbleSort {

public void bubbleSort(int[] arr) {
　　for (int i = 0; i < arr.length; i++) {
　　　　for (int j = i + 1; j < arr.length; j++) {
　　　　　　if (arr[i] > arr[j]) {
　　　　　　　　int temp = arr[i];
　　　　　　　　arr[i] = arr[j];
　　　　　　　　arr[j] = temp;
　　　　　　}
　　　　}
　　}
}
}

巴特西

java基本算法之冒泡排序

最新文章

热门文章