一、冒泡排序
(1)步骤
1、从第一个数据开始,与第二个数据相比较,如果第二个数据小于第一个数据,则交换两个数据的位置。
2、指针由第一个数据移向第二个数据,第二个数据与第三个数据相比较,如果第三个数据小于第二个数据,则交换两个数据的位置。
3、依此类推,完成第一轮排序。第一轮排序结束后,最大的元素被移到了最右面。
4、依照上面的过程进行第二轮排序,将第二大的排在倒数第二的位置。
5、重复上述过程,没排完一轮,比较次数就减少一次。
6、编码思路:
需要两层循环,第一层循环i表示排序的轮数,第二层循环j表示比较的次数。
(2)具体代码
public class Demo03 {
public static void main(String[] args) {
maoPao();//调用方法
}
public static void maoPao() {
int[] arr= {3,4,6,5,8,9,1,7,2};
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-1;j++ ) {
if(arr[j]>arr[j+1]) {