排序算法-------冒泡排序、选择排序、插入排序

最新推荐文章于 2024-09-18 09:18:36 发布

原创最新推荐文章于 2024-09-18 09:18:36 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

5 篇文章

订阅专栏

5 篇文章

订阅专栏

本文介绍了三种经典的排序算法：冒泡排序、选择排序和插入排序。这些算法虽然简单但实用，适用于小规模数据集的排序任务。文章通过示例代码详细解释了每种排序算法的工作原理及其复杂度。

冒泡排序算法

/**
 * 冒泡排序是最简单的排序算法之一。此算法具有二次方程增长阶，
 * 因此仅适合排序小列表。
 * 冒泡排序算法是阶O(n^2)的算法
 */

package com.szy.structure.sort;

public class BubbleSort
{
	public static void main(String[] args)
	{
		int[] array=new int[]{10,-2,30,22,1,2,5,4,3,20};
		System.out.println("排序前：");
		for (int i : array)
		{
			System.out.print(i+"  ");
		}

		for (int i = 1; i < array.length; i++)
		{
			for (int j = 0; j < array.length-i; j++)
			{
				if (array[j]>array[j+1])
				{
					int temp=0;
					temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
		}
		
		System.out.println("\n排序后：");
		for (int i : array)
		{
			System.out.print(i+"  ");
		}
	}
}

选择排序算法：

/**
 * 选择排序是一个简单的排序算法，选择排序具有二次方程增长阶，
 * 因此仅使用与排序小的列表
 * 选择排序算法是阶O(n^2)的算法
 */
package com.szy.structure.sort;

public class SelectionSort
{

	public static void main(String[] args)
	{
		int[] array=new int[]{10,-2,30,22,1,2,5,4,3,20};
		System.out.println("排序前：");
		for (int i : array)
		{
			System.out.print(i+"  ");
		}
		
		for (int i = 0; i < array.length-1; i++)
		{
			int min_index=i;
			for (int j = i+1; j < array.length; j++)
			{
				if (array[min_index]>array[j])
				{
					min_index=j;
				}
			}
			int temp=array[i];
			array[i]=array[min_index];
			array[min_index]=temp;
		}

		System.out.println("\n排序后：");
		for (int i : array)
		{
			System.out.print(i+"  ");
		}
	}

}

插入排序算法：

 /**
  * 插入排序具有二次方程增长阶，因此仅用于排序小列表。
  * 但是如果需要排序的列表几乎已经排序，则插入排序比冒泡排序
  * 和选择排序更有效率。
  * 插入排序最佳用例效率是O(n)阶
 * 插入排序最糟用例效率是O(n^2)阶
 */
package com.szy.structure.sort;

public class InsertionSort
{

	public static void main(String[] args)
	{
		int[] array=new int[]{10,-2,30,22,1,2,5,4,3,20};
		System.out.println("排序前：");
		for (int i : array)
		{
			System.out.print(i+"  ");
		}
		
		for (int i = 1; i < array.length; i++)
		{
			int number=array[i];
			for (int j = 0; j <i; j++)
			{
				if (number<array[j])
				{
					for (int k = i; k >j; k--)
					{
						array[k]=array[k-1];
					}
					array[j]=number;
					break;
				}
			}
		}
		
		System.out.println("\n排序后：");
		for (int i : array)
		{
			System.out.print(i+"  ");
		}

	}

}