Java基础排序算法—冒泡排序(Bubble Sort)

冒泡排序:数组 排序思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。而后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至所有排序完成。 第一趟比较完成后,最后一个数必定是数组中最大的一个数,因此第二趟比较的时候最后一个数不参与比较; 第二趟比较完成后,倒数第二
相关文章
相关标签/搜索