当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

七种根本的排序算法

2013-10-01
七种基本的排序算法1.【插入排序】**** 插入排序

七种基本的排序算法

1.【插入排序】

  • ========================================================           **** 插入排序 ****       测试结果如下：  
  • ========================================================    
  •   顺序的数组：-20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 插入排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  插入排序对顺序的数组排序,共进行 19 次比较 和 38 次移动  
  •     
  • 逆序的数组：100, 99, 96, 93, 89, 87, 82, 79, 75, 65, 62, 51, 41, 24, 18, 10, 0, -10, -15, -20  插入排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 插入排序对逆序的数组排序,共进行 209 次比较 和 228 次移动    
  •   随机的数组：99, 75, -10, 87, 41, 100, 89, 65, 18, 93, 0, 51, 62, 10, -20, 82, 24, 96, -15, 79  
  • 插入排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  插入排序对随机的数组排序,共进行 132 次比较 和 151 次移动  
  •     
  • ========================================================           **** 选择排序 ****       测试结果如下：  
  • ========================================================    
  •   顺序的数组：-20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 选择排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  选择排序对顺序的数组排序,共进行 210 次比较 和 60 次移动  
  •     
  • 逆序的数组：100, 99, 96, 93, 89, 87, 82, 79, 75, 65, 62, 51, 41, 24, 18, 10, 0, -10, -15, -20  选择排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 选择排序对逆序的数组排序,共进行 210 次比较 和 60 次移动    
  •   随机的数组：99, 75, -10, 87, 41, 100, 89, 65, 18, 93, 0, 51, 62, 10, -20, 82, 24, 96, -15, 79  
  • 选择排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  选择排序对随机的数组排序,共进行 210 次比较 和 60 次移动  
  •     
  • ========================================================           **** 冒泡排序 ****       测试结果如下：  
  • ========================================================    
  •   顺序的数组：-20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 冒泡排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  冒泡排序对顺序的数组排序,共进行 19 次比较 和 0 次移动  
  •     
  • 逆序的数组：100, 99, 96, 93, 89, 87, 82, 79, 75, 65, 62, 51, 41, 24, 18, 10, 0, -10, -15, -20  冒泡排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 冒泡排序对逆序的数组排序,共进行 190 次比较 和 570 次移动    
  •   随机的数组：99, 75, -10, 87, 41, 100, 89, 65, 18, 93, 0, 51, 62, 10, -20, 82, 24, 96, -15, 79  
  • 冒泡排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  冒泡排序对随机的数组排序,共进行 189 次比较 和 339 次移动  
  •     
  • ========================================================           **** 快速排序 ****       测试结果如下：  
  • ========================================================    
  •   顺序的数组：-20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 快速排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  快速排序对顺序的数组排序,共进行 244 次比较 和 54 次移动  
  •     
  • 逆序的数组：100, 99, 96, 93, 89, 87, 82, 79, 75, 65, 62, 51, 41, 24, 18, 10, 0, -10, -15, -20  快速排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 快速排序对逆序的数组排序,共进行 235 次比较 和 57 次移动    
  •   随机的数组：99, 75, -10, 87, 41, 100, 89, 65, 18, 93, 0, 51, 62, 10, -20, 82, 24, 96, -15, 79  
  • 快速排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  快速排序对随机的数组排序,共进行 140 次比较 和 54 次移动  
  •     
  • ========================================================           **** 希尔排序 ****       测试结果如下：  
  • ========================================================    
  •   顺序的数组：-20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 希尔排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  希尔排序对顺序的数组排序,共进行 62 次比较 和 124 次移动  
  •     
  • 逆序的数组：100, 99, 96, 93, 89, 87, 82, 79, 75, 65, 62, 51, 41, 24, 18, 10, 0, -10, -15, -20  希尔排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 希尔排序对逆序的数组排序,共进行 80 次比较 和 160 次移动    
  •   随机的数组：99, 75, -10, 87, 41, 100, 89, 65, 18, 93, 0, 51, 62, 10, -20, 82, 24, 96, -15, 79  
  • 希尔排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  希尔排序对随机的数组排序,共进行 88 次比较 和 163 次移动  
  •     
  • ========================================================           **** 堆排序 ****       测试结果如下：  
  • ========================================================    
  •   顺序的数组：-20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 堆排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  堆排序对顺序的数组排序,共进行 126 次比较 和 119 次移动  
  •     
  • 逆序的数组：100, 99, 96, 93, 89, 87, 82, 79, 75, 65, 62, 51, 41, 24, 18, 10, 0, -10, -15, -20  堆排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 堆排序对逆序的数组排序,共进行 108 次比较 和 101 次移动    
  •   随机的数组：99, 75, -10, 87, 41, 100, 89, 65, 18, 93, 0, 51, 62, 10, -20, 82, 24, 96, -15, 79  
  • 堆排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  堆排序对随机的数组排序,共进行 118 次比较 和 108 次移动  
  •     
  • ========================================================           **** 归并排序 ****       测试结果如下：  
  • ========================================================    
  •   顺序的数组：-20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 归并排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  归并排序对顺序的数组排序,共进行 88 次比较 和 176 次移动  
  •     
  • 逆序的数组：100, 99, 96, 93, 89, 87, 82, 79, 75, 65, 62, 51, 41, 24, 18, 10, 0, -10, -15, -20  归并排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  
  • 归并排序对逆序的数组排序,共进行 88 次比较 和 176 次移动    
  •   随机的数组：99, 75, -10, 87, 41, 100, 89, 65, 18, 93, 0, 51, 62, 10, -20, 82, 24, 96, -15, 79  
  • 归并排序后: -20, -15, -10, 0, 10, 18, 24, 41, 51, 62, 65, 75, 79, 82, 87, 89, 93, 96, 99, 100  归并排序对随机的数组排序,共进行 88 次比较 和 176 次移动 

    • 阅读人气排行