一、排序算法概览插入排序：直接插入排序，二分法插入排序选择排序：直接选择排序，堆排序交换排序：冒泡排序，快速排序归并排序二、代码实现1.直接插入排序最简单直接的一种方式，序列在排序中可分为左边已排序部分和右边未排序部分。每次从未排序部分取出一个数，通过与已排序部分逐次比较，移动，最终放到正确的位置。这个算法不使用辅助空序列，空间复杂度为O(1)，平均时间复杂度为O(n^2)。当序列为基本有序时，插
转载
2023-07-04 16:55:35
49阅读
基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较 相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 优化： 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过 ...
转载
2021-07-17 14:17:00
183阅读
2评论
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。这个算...
原创
2022-02-16 16:36:38
178阅读
Bubble sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly steps through the list, compares adjacent相邻的 element
转载
2020-11-08 14:16:00
348阅读
2评论
java.util.Arrays;public class Bubble_sort { public static void main(String[] args) { // int[] array = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
原创
2022-01-05 11:25:54
97阅读
一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01171
原创
2023-02-01 17:12:07
240阅读
本文已收录于专栏
《算法合集》
目录一、简单释义1、算法概念2、算法目的3、算法思想4、算法由来二、核心思想三、图形展示1、宏观展示2、微观展示四、算法实现1、实现思路2、代码实现3、运行结果4、代码优化5、运行结果五、算法描述1、问题描述2、算法过程3、算法总结六、算法分析1、时间复杂度2、空间复杂度3、算法稳定性 一、简单释义1、算法概念重复地走访过要排序的元素列，依
原创
2023-06-03 03:09:33
155阅读
一、概述冒泡排序（Bubble Sort）是一种基础的排序算法，属于交换排序的一种。它通过重复遍历要排序的数列，比较相邻的元素并交换它们的位置，逐步将最大的（或最小的）元素“冒泡”到数列的末端，从而完成排序。冒泡排序的工作原理非常直观易懂，尽管它的性能并不算最优，但作为入门级的排序算法，它能帮助我们理解排序的基本思想。冒泡排序的特点时间复杂度：最坏和平均情况下，冒泡排序的时间复杂度为 O(n²)。
原创
精选
2024-10-12 19:04:54
358阅读
排序：冒泡排序Bubble sort
原创
2013-04-08 09:10:20
453阅读
经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序, 原始待排序数组| 6 |&nbs
转载
精选
2013-09-13 16:02:20
764阅读
基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整
原创
2022-06-09 15:49:34
100阅读
冒泡排序 原理是临近的数字两两进行比较,按照从小到大
原创
2022-06-06 13:52:19
94阅读
冒泡排序 Bubble Sortpublic class BubbleSortTest { public static void main(String[] args) { int [] arr = {4,9,2,8,6,7,1,3,5}; for (int i = 0; i arr.length-1; i++) { for (int j = 0; j arr.length-1
原创
2022-02-21 11:19:55
147阅读
经典排序算法 - 冒泡排序Bubble sort其原理是比较接近的数字22,按照从小到交换大或降序排列,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头開始进行两两比較交换,直到倒数第二位时结束,其余类似看样例样例为从小到大排序,原始待排序数组| 6 | 2 | 4 | 1 | 5 |...
转载
2015-08-22 15:31:00
88阅读
2评论
导言冒泡排序是最基本、最简单的排序算法之一，它通过多次遍历待排序的数组或列表，依次比较相邻的元素并交换位置，使得较大（或较小）的元素逐渐“浮”到数组的一端。原理分析
冒泡排序算法通过多次遍历待排序的数组或列表，依次比较相邻的元素并交换位置，使得较大（或较小）的元素逐渐“浮”到数组的一端。具体来说，算法会从数组的第一个元素开始，比较它和它后面的元素，如果发现顺序有误则交换它们的位置。通过这样的操作，
原创
精选
2023-10-16 23:07:19
270阅读
"Bubble Sort" is a simple way to sort elements. This sort employs a "bubbling strategy" to get the largetest element to the right. In a bubbling pass, pairs of adjacent elements are compared, the ele
原创
2022-10-11 13:36:54
120阅读
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |第一趟排序(外循环)第一次两两比较6 > 2交换(内循环)交换前状态:| 6 | 2...
原创
2022-03-26 10:29:18
91阅读
冒泡排序是最基本的排序算法，常被做为内部排序的第一个排序算法进行讲解。它的原理非常简单，只是一个两层循环，每次将最大或最小的放到数组最后。算法如下(b为数组的起始位置， e为数组的结果位置）：
int bubble(int data[], int b, int e){ int i,
原创
2008-05-16 19:34:00
1432阅读
迭代冒泡排序算法：// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i arr[j+1]) swap(arr[j], arr[j+...
转载
2017-02-28 08:23:00
176阅读
2评论
程序来源：Recursive Bubble Sort迭代冒泡排序算法：// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i arr[j+1]) swap(arr[j], arr[j+...
转载
2017-02-28 08:23:00
191阅读
2评论
