冒泡排序、选择排序、插入排序

最新推荐文章于 2022-12-10 21:11:21 发布

原创最新推荐文章于 2022-12-10 21:11:21 发布 · 415 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java 同时被 3 个专栏收录

117 篇文章

订阅专栏

Java算法

28 篇文章

订阅专栏

面试

16 篇文章

订阅专栏

本文介绍了三种常见的排序算法：冒泡排序、选择排序和插入排序，并提供了详细的Java实现代码。每种算法都通过实例展示了其工作原理，是理解排序概念及准备技术面试的良好资源。

package com.wxh.maopao;

import java.util.Arrays;

public class Bubble {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		int[] arr=new int[10];
		
		for (int i = 0; i < arr.length; i++) {
			arr[i]=(int) (Math.random()*100);
		}
	
		//sort(arr);
		//bubble(arr);
		insert(arr);
		System.out.println(Arrays.toString(arr));
	}


	//冒泡排序
	private static void bubble(int[] arr) {
		int index;
		for (int j = 0; j < arr.length-1; j++) {
			for (int i = 0; i < arr.length-1-j; i++) {
				if(arr[i]>arr[i+1]){
					index=arr[i];
					arr[i]=arr[i+1];
					arr[i+1]=index;
				}
			}
		}		
	}

	//选择排序
	private static void sort(int[] arr) {
		int index;		
		for(int j=0;j<arr.length-1;j++){
			for (int i = j; i < arr.length-1; i++) {
				if(arr[j]>arr[i+1]){
					index=arr[j];
					arr[j]=arr[i+1];
					arr[i+1]=index;
				}
			}
		}	
	}
	
	//插入排序	

	private static void insert(int[] arr) {
		int index;		
		for(int j=1;j<arr.length;j++){
			for (int i = j; i >0; i--) {
				if(arr[i]>=arr[i-1]){
					break;				
				}else{
					index=arr[i];
					arr[i]=arr[i-1];
					arr[i-1]=index;
				}
			}
		}		
	}	
}

必须掌握的三种排序，面试常考