简单实现Java冒泡排序

只要能实现第一步 数组元素如何交换,接下来就不难了


import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		
		int[] arr={
			1,8,7,9,5
		};
		
		int[] brr= new int[10];
	
		ShortDemo(arr);
		System.out.println(Arrays.toString(arr));
		
	}
   
	static void ShortDemo(int[]  arr){
		for(int i=0;i<arr.length;i++){
			for(int index=1;index<arr.length-i;index++){//1,2,3,4
				System.out.println(index);
				if(arr[index-1]>arr[index]){
				ArrDemo(arr,index-1,index);
				}
			}
		}
	}
	static void ArrDemo(int[] arr,int a,int b){
		int temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}
}

简单实现Java冒泡排序_第1张图片

你可能感兴趣的:(笔记,java基础)