算法排序

标签：排序

1. 冒泡排序

   附近的值，两两比较，把大的往后排。

   例如：n个数，第一次把最大值放大第n位，第二次则只需要比较到n-1,即把第二大的值放大n-1这个位置；如果是把最小值放前面，则第一次把最小值放在0，第二次比较的时候从1的数开始比较。具体看代码示例：

2. 1.大的放后面  
   for（int i=a.length-1;i>0;i--）{  i到N 外圈 每次最大值在i
     for(int j=0;j<i;j++)      0到i 内圈 每次比较到i，后面的就不用比较了
        ...}
    2.小的放前面    
   for(int i=0;i<a.length-1;i++) {  i到0 外圈 每次最小值在i
     for（int j=a.length-1;k>i;k++） N到i 内圈 每次比较到i，前面的就不用比较了
            ...}

   
   

本文出自 “12257285” 博客，请务必保留此出处http://12267285.blog.51cto.com/12257285/1971679

算法排序

标签：排序

原文地址：http://12267285.blog.51cto.com/12257285/1971679