冒泡排序:就是将一个数组中的元素按照从大到小或者从小到大的顺序进行排序。
例如我们要将一个数组进行冒泡排序:
int[] nums={9,8,7,6,5,4,3,2,1,0}; 0,1,2,3,4,5,6,7,8,9
第一趟比较:8,7,6,5,4,3,2,1,0,9 交换了9次
第二趟比较:7,6,5,4,3,2,1,0,8,9 交换了8次
第三趟比较:6,5,4,3,2,1,0,7,8,9 交换了7次
冒泡排序:就是将一个数组中的元素按照从大到小或者从小到大的顺序进行排序。
例如我们要将一个数组进行冒泡排序:
int[] nums={9,8,7,6,5,4,3,2,1,0}; 0,1,2,3,4,5,6,7,8,9
第一趟比较:8,7,6,5,4,3,2,1,0,9 交换了9次
第二趟比较:7,6,5,4,3,2,1,0,8,9 交换了8次
第三趟比较:6,5,4,3,2,1,0,7,8,9 交换了7次