数组排序(冒泡、选择、插入)

最新推荐文章于 2022-04-06 14:30:48 发布

Augcl

最新推荐文章于 2022-04-06 14:30:48 发布

阅读量293

点赞数

文章标签： java数组排序

本文链接：https://blog.csdn.net/TANGBINDADA/article/details/102938700

版权

这篇博客介绍了数组排序的基础知识，包括冒泡排序、选择排序和插入排序的详细过程。虽然存在一定的冗余和未解决的优化问题，但作者计划在未来更新中增加希尔排序、桶排序和堆排序等内容，以提供更全面的排序算法讲解。

摘要由CSDN通过智能技术生成

本篇在下将与大家分享一下数组排序，暂时只包含冒泡排序、选择排序、插入排序，后期会完善本篇加入希尔排序、桶排序、堆排序等等。

package demo;

/**
 * @author 	唐斌
 * @Date   	2019-11-06
 * @Content 数组排序
 */
public class test {
	public static void main(String[] args) {
		test t=new test();
		t.door();
	}
	
	public void door(){
		int[] array=new int[]{97,15,7,95,68,41,56};
		this.bubbleSort(array);
		//this.selectionSort(array);
		//this.insertionSort(array);
	}
	
	/**
	 * @param 冒泡排序
	 * 本质：两数相较，若大则即刻互换[从小到大排序]
	 * 		 两数相较，若小则即刻互换[从大到小排序]
	 */
	public void bubbleSort(int[] array){
		for (int i = 0; i < array.length-1; i++) {
			/****************排序输出****************/
			System.out.print("第"+i+"次排序：");
			for (int j = 0; j < array.length; j++) {
				System.out.print(array[j]+" ");
			}
			System.out.println();
			/***************************************/
			for (int j =