//冒泡排序，思想就是每个数据与下一个数据一个个对比下去 public static void sort(int[] nums){ if(nums==null||nums.length==0){ return; } for(int i =0;i<nums.length;i++){ for(int j ...
分类：
编程语言 时间：
2021-06-25 16:58:16
阅读次数：
0
一、冒泡排序 常用的也是简单的排序算法 个人理解： 步骤：往后对比、找最值、换最值 第一层i循环次数就是要排序数组的个数 第二层j循环可以每次都从第一个数开始往后对比，如果大\小于就交换，保证对比值一直都是最值 第二层循环条件中可以减去i，因为i每次循环后都会得一个最值往后面冒泡，即i下标后面的数已 ...
分类：
编程语言 时间：
2020-11-30 15:31:30
阅读次数：
24
冒泡排序（英语：Bubble Sort）是一种简单的排序算法。此算法依次比较序列的两个元素的大小，如果元素的顺序错误，就交换其位置，直到序列的元素变得有序才停止遍历。 时间复杂度O(n²) 交换过程如下图： 图片来源：https://blog.csdn.net/u014745194 代码1 升序 l ...
分类：
编程语言 时间：
2020-07-29 15:35:02
阅读次数：
97
常用排序算法： 冒泡排序 插入排序 快速排序 选择排序 排序算法的时间&&空间复杂度 排序算法的稳定性 冒泡排序——bubbleSort 是一种简单的排序算法，重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把他们交换。走访数列的工作是重复的进行直到没有需要交换。 如果两个数关系不正确 ...
分类：
编程语言 时间：
2020-07-24 10:07:24
阅读次数：
101
排序 1.插入排序：插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。较为稳定 时间复杂度：最好情况为0（ ...
分类：
其他好文 时间：
2020-07-12 22:46:24
阅读次数：
72
第八章给我们介绍了内部排序和外部排序。各种排序方法都有各自的优缺点，没有说哪一种是最好的。直接插入排序、折半插入排序、冒泡排序和简单选择排序的速度较慢，但是它们实现的过程比较简单，所以称他们为简单的排序方法。速度较快的算法称为先进的排序方法，但是实现的过程比较复杂。我们在选择排序方法时，要综合考虑。 ...
分类：
其他好文 时间：
2020-07-12 22:14:02
阅读次数：
73
一、排序 概念：排序(Sorting)是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 排序方式： 1.插入排序：①直接插入排序：是一种最简单的排序方法,其基本操作是将一条记录插入到已排好序的有序表中,从而得到一个新的、 记录数量增1的有序表。【一 一对比】 特点: (I)稳定排序。 ( ...
分类：
其他好文 时间：
2020-07-12 20:28:09
阅读次数：
69
选择排序 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]~arr[n-1]中选取最小值，与arr[2] ...
分类：
编程语言 时间：
2020-07-09 19:37:30
阅读次数：
58
一、选择排序介绍 1、基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 2、选择排序思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是： 第一次从arr[0]~arr[n-1]中选取最小值，与ar ...
分类：
编程语言 时间：
2020-07-06 20:22:09
阅读次数：
72
排序算法 1. 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.1 算法描述 ...
分类：
编程语言 时间：
2020-07-06 20:10:23
阅读次数：
83
