數組排序-冒泡排序-插入排序-選擇排序-Java實現

標籤：select   sel   --   sort   數組   bubble   stat   選擇排序   實現   

package org.lyk.entities;public class SortHelper{    public static void BubbleSort(int[] array)    {        for(int i = array.length-1; i >= 1 ; i--)        {            for(int j = 0; j < i ; j++)            {                if(array[j] > array[j+1])                {                    int temp = array[j];                    array[j] = array[j+1];                    array[j+1] = temp;                }            }        }    }    public static void SelectionSort(int[] array)    {        for(int i = array.length-1;i >= 1; i--)        {            int j = 0;            int position = 0;            for(j = 0,position = 0; j <= i; j++)            {                if(array[j] > array[position])                {                    position = j;                }            }            int temp = array[i];            array[i] = array[position];            array[position] = temp;        }    }        public static void InsertionSort(int[] array)    {        for(int i = 0; i < array.length;i++)        {            for(int j = 0; j < i; j++)            {                if(array[j] > array[i])                {                    int temp = array[i];                    for(int k = i-1; k >= j; k-- )                    {                        array[k+1] = array[k];                    }                    array[j] = temp;                }            }        }    }}

 

數組排序-冒泡排序-插入排序-選擇排序-Java實現