八大排序算法详解
目录
一、冒泡排序(bubbleSort)1.1、介绍1.2、演示1.3、实现
二、选择排序(Selection Sort)
一、冒泡排序(bubbleSort)
1.1、介绍
比较相邻的元素,如果第一个比第二个大,就交换他们两个对每一对相邻元素做同样的工作,从开始的第一对到结尾的最后一对,这步做完后,最后的元素应该会是最大的数每次过后,需要排序的元素就越来越少,对剩下需要排序的元素重复上面的步骤,直到没有任何一对数字需要比较
1.2、演示
1.3、实现
public static void bubbleSort(int[] arr) {
// 外层控制执行几次
for (int i = 0; i < arr.length; i++) {
// 内层控制排序几次
// 次数先减1,因为n个元素只需要进行n-1次替换
// 每次排序完都确定了最
八大排序算法详解最先出现在Python成神之路。
共有 0 条评论