排序算法(Apex 语言)

 /*
  Code function : 冒泡排序算法
  冒泡排序的优点：每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值
  时间复杂度：O(n*n)
  空间复杂度：1
 */
 List<Integer> arrayList = new List<Integer>{3,5,4,2,6,1,10,7,8,11,4,6,13};
 //外层循环控制排序趟数
 for(Integer i = 1; i< arrayList.size(); i++) { 

     //内层循环控制每一趟排序多少次 。 每次最后面的值都是最大值了 。 所以后面的都可以不用排序了。
     for(Integer j = 0; j< arrayList.size()-1; j++) {
         if(arrayList[j] > arrayList[i]) {
             Integer temp = arrayList[j];
             arrayList[j] = arrayList[i];
             arrayList[i] = temp;
         }
     }
 System.debug(LoggingLevel.INFO, '*** arrayList111: ' + arrayList);
 }
 System.debug(LoggingLevel.INFO, '*** arrayList: ' + arrayList);

插入排序代码如下：

 /*
 Code function : 插入排序算法
 时间复杂度：O(n*n)
 空间复杂度：O(1)
 */
 List<Integer> arrayList = new List<Integer>{3,5,4,2,6};
 //外层循环控制排序趟数
 for(Integer i = 1; i< arrayList.size(); i++) {
   Integer j;
   Integer p = arrayList[i];
   //内层循环控制剩下已经排序的数量
   for(j = i-1; j >= 0; j--) {
     if(arrayList[j] > p) {
         //如果要插入，则后面的数往后平移一个单位
       arrayList[j+1] = arrayList[j];
     }
     else{
       break;
     }
   }
   arrayList[j+1]=p;
 }

插入排序算法如下：

 /*
  Code function : 选择排序算法
  选择排序算法的优点：每次遍历，找出最小值， 直到i=size-1
  时间复杂度：O(n*n)
  空间复杂度：1
 */
 List<Integer> arrayList = new List<Integer>{3,5,4,6,1,10,7,4,6,13};
 //外层循环控制排序趟数，每次默认把第一个值当成最小值
 for(Integer i = 0; i< arrayList.size()-1; i++) {
         Integer min = arrayList[i];

     //内层循环控制每一趟排序多少次。往后比较
     for(Integer j = i+1; j< arrayList.size()-1; j++) {
         //如果后面遇到更小值，则和刚开始定义的最小值交换
        if(min > arrayList[j]){
             arrayList[i] = arrayList[j];
             arrayList[j] = min;
             min = arrayList[i];

        }
     }
 System.debug(LoggingLevel.INFO, '*** arrayList111: ' + arrayList);
 }
 System.debug(LoggingLevel.INFO, '*** arrayList: ' + arrayList);