冒泡排序算法 - 13337159127/Note GitHub Wiki

1.什么是冒泡排序? 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 2.冒泡排序的执行原理? 它重复的走访要排序的数列,一次比较两个元素,如果他们顺序错误就把他们交换过来,走访数列重复的进行比较,直到不需要再交换,也就是说该数列已经排序完成。 2.冒泡排序的运算过程? 有一串长度为5的数字,需要按照从大到小的顺序排列? (1).拿第一个数字和其它四个数字一一比较,先用第一个数字和第二个比,然后再用第一个数字和第三个比。如果比这个数字小,则不用动,如果比这个数字大,则交换这两个数字的位置,找出第一个最大数字放在首位。 (2).然后再拿第二个数字和其它三个数字一一比较,用第二个数字和第三个比。然后再用第二个和第四个比。如果比这个数字小,则不用动,如果比这个数字大,则交换这两个数字的位置。以后的每个数字重复这个过程,直到数字都是按照从大到小的顺序排列,则排序完成。 3.Arrays.sort(数组);方法能按照数组数字从小到大的顺序排列。 4.Arrays.reverse(数组) 方法的使用,实现数组从后向前排序 5.冒泡排序法是稳定的算法