冒泡排序、选择排序、插入排序（Java实现）_java生成int类型随机数组,编写冒泡排序,选择排序,插入排序分别对该随机数组进行排-优快云博客

本文介绍并实现了三种基本排序算法：冒泡排序、选择排序和插入排序。通过Java代码演示了如何生成随机数数组，并使用不同算法进行排序的过程。每种算法都附带了排序前后的数据打印，便于理解其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Random;

public class Sort {	
	//生成随机数数组
	public void init( int[] data ) {
		Random rand = new Random();
		for ( int i=0; i<data.length; i++ ) {
			data[i] = rand.nextInt(100);
		}
		
		printRawData( data );
	}
	//打印原始数据
	private void printRawData( int[] data ) {
		System.out.println( "\nraw data(len=" + data.length + "):" );
		for ( int i=0; i<data.length; i++ ) {
			System.out.print( data[i] + " " );
		}
		System.out.println();
	}
	
	//打印排序结果
	private void printResultData( String sort, int[] result ) {
		System.out.println( sort + " result(len=" + result.length + "):" );
		for ( int i=0; i<result.length; i++ ) {
			System.out.print( result[i] + " " );
		}
		System.out.println();
	}
	
	//冒泡排序
	public void bubbleSort( int[] data ) {
		for ( int i=0; i<data.length-1; i++ ) {
			for ( int j=0; j<data.length-1-i; j++ ) {
				if ( data[j] > data[j+1] ) {
					int temp = data[j];
					data[j] = data[j+1];
					data[j+1] = temp;
				}
			}
		}
		printResultData( "bubbleSort", data );
	}
	
	//选择排序
	public void selectSort( int[] data ) {
		int min = data[0];
		
		for ( int i=0; i<data.length; i++ ) {
			int minIndex = i;
			for ( int j=i+1; j<data.length; j++ ) {
				if ( data[j] < data[minIndex] ) {
					minIndex = j;
				}
			}
			int temp = data[i];
			data[i] = data[minIndex];
			data[minIndex] = temp;
		}
		printResultData( "selectSort", data );
	}
	
	//插入排序
	public void insertSort( int[] data ) {
		for ( int i=1; i<data.length; i++ ) {
			for ( int j=i; j>0; j-- ) {
				if ( data[j] < data[j-1] ) {
					int temp = data[j-1];
					data[j-1] = data[j];
					data[j] = temp;
				}
			}		
		}
		printResultData( "insertSort", data );
	}
	
	public static void main ( String[] args ) {
		Sort sort = new Sort();
		int[] a = new int[10];

		sort.init( a );
		sort.bubbleSort( a );	
		
		sort.init( a );
		sort.selectSort( a );
		
		sort.init( a );
		sort.insertSort( a );
		
	}
}