Java的数组的几种经典算法

Java中与数组相关的算法,常用的有:冒泡排序、选择排序、和反转排序。

冒泡排序

  • 基本思想

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有必要交换为止,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名之。


  • 算法分析

Java的数组的几种经典算法_第1张图片

冒泡排序总的平均时间复杂度为 ,所以其速度相对较慢!

  • 具体实现

Java的数组的几种经典算法_第2张图片

输出结果:


选择排序

  • 基本思想

直接选择排序基本思想是将指定排序位置与其他数组元素分别对比,如果条件满足就交换元素值。

区别与冒泡排序,不是交换相邻元素,而是把满足条件的元素与指定排序的位置交换

  • 算法分析

每一趟从待排序的数据元素中挑出最大或最小的一个元素,顺序放在已排好序的最后,直到全部待排序的数据元素排完。

Java的数组的几种经典算法_第3张图片

冒泡排序总的平均时间复杂度O(n)所以其速度相对较快!

  • 具体实现

Java的数组的几种经典算法_第4张图片

反转排序

  • 基本思想

反转排序是以相反的顺序将原来数组的内容重新排序,反转排序算法在程序开发中也经常用到。其基本思想就是:

最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,直到把所有的数组元素反转替换。

  • 算法分析

反转排序是对数组两边的元素进行替换,所以只需要循环数组长度的半数即可,

比如说数组长度为7,那么for循环只需要循环3次。平均时间复杂度O(n/2)所以其速度应该是最快的!

Java的数组的几种经典算法_第5张图片

  • 具体实现

Java的数组的几种经典算法_第6张图片

你可能感兴趣的:(【编程语言】,【数据结构及算法】)