一：冒泡排序

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];}}思路：先分开在合并。