一：冒泡排序
int[] a={
2,5,3,7,4,8}
for(i=0;i<a.length;i++)
{
for(j=0;j<a.length-i-1;j++)
{
if(a[j]>a[j+1])
(
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
)
}
}
原理：进行多次的比较，每次将最大的值选取出来，放在最后面。在进行多次比较。直至结果出来。
二：插入排序
int a[]={
2,5,3,7,4,8};
for(i=1;i<a.length;i++)
(
for(j=i;j>0;j--)
(
if (a[j]>a[j-1])
{
int t=a[j];
a[j]=a[j-1];
a[j-1]=t;
}
else
{
break;}
)
)
思路：从第二个开始选择，和前一个进行比较，选择出合适他的位置，然后多次进行排序，得到最终的结果。
三：选择排序
int[] a={
2,5,3,7,4,8}
for(i=0;i<a.length;i++)
{
int k=i;
for(j=k+1;j<=a.length-1-i;j++)
{
if(a[j]>a[k])
k=j;
}
int temp=a[j];
a[j]=a[k];
a[k]=tmep;
}
原理：每次排序的时候，默认第一个为最大的值，然后和后面的进行相继比较。直到选出最大的那个值。然后将最大的值和本次比较的最后一个值进行替换，来选出本次最大的值。
四：快速排序
public class kuaipai{
public static paixu(int[] array,int low,int high)
{
int i，j,amy,t;
if (low>high)
{
return;}
i=low;
j=high;
amy=array[i];
while(i<j)
{
if(array[j]>amy) else j--;
if(array[i]<amy) else i++;
t=array[j];
array[j]=array[i];
array[i]=t;
}
t=array[low];
array[low]=array[i];
array[i]=t;
paixu( array, low, i-1);
paixu( array, i+1,high);
}
public satic void main(string[] args)
{
int array[]={
2,5,3,7,4,8};
paixu(array,0,a.length-1);
for(i=0;i<a.length;1++)
{
system.out.print(array[i]);
}
}
}
思路：先分开，在进行左右对比，进行调换位置。
五：归并排序
public void mergeSort(int [] nums){
mergeSortInternal(nums, 0, nums.length - 1);
}
public void mergeSortInternal(int[] nums, int start, int end){
if(start >= end){
return;
}
int mid = (start + end) / 2;
mergeSortInternal(nums, start, mid);
mergeSortInternal(nums, mid + 1, end);
merge(nums, start, mid, end);
}
public void merge(int[] nums, int start, int mid, int end){
int[] res = new int[end - start + 1];
int i = start;
int j = mid + 1;
int index = 0;
while(i <= mid && j <= end){
if(nums[i] < nums[j]){
res[index++] = nums[i++];
}else{
res[index++] = nums[j++];
}
}
while(i <= mid){
res[index++] = nums[i++];
}
while(j <= end){
res[index++] = nums[j++];
}
for(int k = 0; k < res.length; k++){
nums[start + k] = res[k];
}
}
思路：先分开在合并。
