並べ替えアルゴリズム----発泡体の並べ替え、並べ替えの選択、並べ替えの挿入

泡並べ替えアルゴリズム
 

/**
 *                。            ，
 *           。
 *         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("
   ：");
		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("
   ：");
		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("
   ：");
		for (int i : array)
		{
			System.out.print(i+"  ");
		}

	}

}