最近開(kāi)始看數(shù)據(jù)結(jié)構(gòu)了，麻煩，腦袋暈暈的，成天都泡在算法里，自己試著寫了三個(gè)很基本的排序算法：

???冒泡排序算法：
???for(int i=a.length-1;i>=0;i--)
{
??????for(int j=0;j<=i-1;j++)
??????{
??????????if(a[j] >a[j+1])
?????????{
??????????????int temp = a[j];
??????????????a[j] = a[j+1];
??????????????a[j+1] = temp;
??????????}
??????}
??}

???選擇排序算法：
???for(int i = 0;i<a.length-1;i++)
??{
??????int min = i;
??????for(int j = i+1;j<a.length;j++)
??????{
??????????if(a[min] > a[j])
?????????{
??????????????min = j;
??????????}
???????}
????????if(min!=i)
????????{
?????????????int temp = a[i];
?????????????a[i] = a[min];
?????????????a[min] = temp;
?????????}
???}

???插入排序算法：
??????for(int i = 1;i<a.length;i++)
??????{
?????????int temp = a[i];
?????????int j = i;
?????????while(j>0 && a[j-1] >= temp)
?????????{
?????????????a[j] = a[j-1];
?????????????j--;
?????????}
?????????a[j] = temp;
????????}