我们在程序中经常需要对数据列表进行排序,有时候使用SOQL的order by 不一定能完全符合需求,需要对数据进行排序,排序可以有多种方式,不同的方式针对不同的场景.篇一只是简单的描述一下选择排序,插入排序以及插入排序优化版--希尔排序. 一.选择排序 选择排序的中心思想为第一轮找到数组中最小的值,将最小值和第一个元素交换位置,第二轮找到剩余数组的最小值,将其和第二个元素交换,以此类推. 选择排序的特点如下: 1.比较次数:n * (n-1) / 2 2.交换次数:N 4.运行时间和输入无关 5…