黑马程序员技术交流社区

标题: [上海校区] 算法之排序一 [打印本页]

---

作者: 默默呜呜    时间: 2019-12-24 11:21
标题: [上海校区] 算法之排序一

算法之排序一

一、排序

经典排序：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。排序算法优越评价有三个指标，执行效率、内存消耗、稳定性，一般来讲，在分析效率时会从几个方面来衡量：

时间复杂度。会从最好、最坏和平均情况三个来分析； 时间复杂度的系数、常数 、低阶。在对同一阶时间复杂度的排序算法性能对比的时候，我们就要把系数、常数、低阶也考虑进来。 比较次数和交换（或移动）次数。

二、 冒泡排序

冒泡排序是最基本最简单的排序了，基本的思想就是，比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

[Java] 纯文本查看 复制代码 public class demo_sort {     public static void main(String[] args) {         //冒泡排序算法         int[] numbers=new int[]{1,5,8,2,3,9,4};         int i,j;         for(i=0;i<numbers.length-1;i++)         {             for(j=0;j<numbers.length-1-i;j++)             {                 if(numbers[j]>numbers[j+1])                 {                     int temp=numbers[j];                     numbers[j]=numbers[j+1];                     numbers[j+1]=temp;                 }             }         }         System.out.println("从小到大排序后的结果是:");         for(i=0;i<numbers.length;i++)             System.out.print(numbers+" ");     } }

三、 插入排序

插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

[Java] 纯文本查看 复制代码 public class Insert {         public static void main(String[] args)         {                 int[] ins = {2,3,5,1,23,6,78,34};                 int[] ins2 = sort(ins);                 for(int in: ins2){                         System.out.println(in);                 }         }         public static int[] sort(int[] ins){                                 for(int i=1; i<ins.length; i++){                         for(int j=i; j>0; j--){                                 if(ins[j]<ins[j-1]){                                         int temp = ins[j-1];                                         ins[j-1] = ins[j];                                         ins[j] = temp;                                 }                         }                 }                 return ins;         } }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2