标签:
冒泡算法:
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子
例子:从小到大进行排序package paixu; public class MaoPao { public void sort(int[] arr){ int length = arr.length; for(int i = 0; i < length - 1; i++){ for(int j = 0; j < length - 1 - i; j ++){ if(arr[j] > arr[j+1]){ int temp; temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } public static void main(String args[]){ int arr[] = {1,3,5,8,4,6}; MaoPao m = new MaoPao(); m.sort(arr); for(int x : arr){ System.out.println(x); } } }
标签:
原文地址:http://www.cnblogs.com/ran-yeyu/p/5575131.html