排序方式(1)==>冒泡排序,简单的选择排序

排序方式

1.冒泡排序

代码:

public static void main(String[] args) {
		int[] arr  = new int[] {5,9,2,1,7,6,3,4,8,0};
		for(int i=0;i<arr.length;i++) {
			for(int j=0;j<arr.length-1;j++) {
				if(arr[j]>arr[j+1]) {
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		System.out.println("冒泡排序法的输出结果为:");
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+",");
		}
	}
}

输出结果
在这里插入图片描述
2.简单的选择排序
步骤:
①定义:第一个值为最小值
②定义一个指针,从前往后遍历,找到真正的最小值
③真正的最小值和我们认为的最小值进行位置互换

代码:

public static void main(String[] args) {
		int[] arr  = new int[] {1,5,8,11,6};
		
		
		for(int i=0;i<arr.length;i++) { 
			
			int min=arr[i];
			int minIndex=0;
			
			for(int j=i+1;j<arr.length;j++) {
				if(min>arr[j]) {
					min=arr[j];
					minIndex=j;
					arr[minIndex]=arr[i];
					arr[i]=min;
				}
				
			}
		}
		
		System.out.println("简单选择排序的输出结果为:");
		for( int i = 0;i<arr.length;i++) {
			System.out.print(arr[i]+",");
		}
		
	}

输出结果
在这里插入图片描述

Guess you like

Origin blog.csdn.net/weixin_53954158/article/details/119274295