各种排序算法总结

排序

冒泡排序

基本思想:每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。
原理：如果有n个数进行排序，需将n-1个数归位，也就是说要进行n-1趟操作，每一趟只能确定将一个数归位。而每一趟都要从第1位开始进行相邻两个数的比较，比较完后向后挪一位继续比较下面两个相邻数的大小，重复此步骤，直到最后一个尚未归位的数，已归位的的数无需再次比较。
核心代码

for( i =1;i<=n;i++){
 for(j=1;j<n-i;j++){
  if(a[j]<a[j+1]){
   t=a[j];
   a[j]=a[j+1];
   a[j+1]=t;
  }
 }
}