0
点赞
收藏
分享

微信扫一扫

冒泡排序—Java

说明:

  • 冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。
  • 如果有 n 个数进行排序,只需将 n-1 个数归位,也就是说要进行 n-1 趟操作(数组角标从0开始)。
  • 第 i 趟比较只需要比较 n-i -1次(数组角标从0开始)。

代码部分:

public class BubbleSort {
	public static void main(String[] args) {
		//声明并初始化数组
		int[] arr=new int[] {43,34,24,64,13,89,65,57,26,26};
		//冒泡排序
		for(int i=0;i<arr.length-1;i++) {
			for(int j=0;j<arr.length-i-1;j++) {
				if(arr[j]>arr[j+1]) {
					int t=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=t;
				}
			}
		}
		
		//遍历数组
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+" ");
		}
	}
}

总结:

  1. 数组角标从0开始——第 i 趟比较需要比较 n-1-i次。
  2. 数组角标从1开始——第 i 趟比较需要比较 n-i 次。
  3. n-1 与 n-1-i。
举报

相关推荐

0 条评论