冒泡排序

原理:比较两个相邻的元素,将值大的元素交换至右端。

N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数,即

for(int i=1;i

 排序数组:int[] arr={1,4,6,8,9,4,3,7};

public class test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[]= {1,4,6,8,9,4,3,7};
		for (int i = 1; i < arr.length; i++) {
			for (int j = 1; j < arr.length-i; j++) {
			   if(arr[j]>arr[j+1]) {
				   int num=arr[j];
				   arr[j]=arr[j+1];
				   arr[j+1]=num;
			   }
			
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]);
		}
	}

}

  

 

转载于:https://www.cnblogs.com/lhq1996/p/11362617.html

你可能感兴趣的:(冒泡排序)