冒泡排序 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！ 冒泡的代码还是相当简单的，两层循环，外层冒泡层数，里层依次比较，江湖中人人皆知。 我们看到嵌套循环，应该立马可以得出这个算法的时间复杂度为O（n^2） package array; import java.util.Arrays; p ...
分类：
编程语言 时间：
2020-11-30 16:15:19
阅读次数：
31
数据结构八大排序中的图解 1.排序的基本概念 2.交换类排序法 ? 1-冒泡排序 ? 2-快速排序 #include <stdio.h> #include <stdlib.h> #include <string.h> int stack[512]; int top = 0; void init_st ...
分类：
编程语言 时间：
2020-09-17 12:34:28
阅读次数：
20
java排序 冒泡排序(相邻比较) 算法思路： 1、比较相邻的元素。如果第一个比第二个大，就交换它们两个； 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 3、针对所有的元素重复以上的步骤，除了最后一个； 4、重复步骤1~3，直到排序完成。 pub ...
分类：
编程语言 时间：
2020-05-15 19:51:26
阅读次数：
73
直接插入排序 在有序数组中插入一个元素，可以作为一种排序方法的基础 只有一个元素的数组是一个有序数组，对n个元素的数组，可以从第一个元素所构成的单元数组开始，不断实施插入操作 插入第二个元素，得到2个元素的有序数组。插入第三个元素，得到3个元素的有序数组 如此反复，得到n个元素的有序数组 示例 对序 ...
分类：
编程语言 时间：
2020-04-13 09:13:44
阅读次数：
59
针对排序算法，网上有比较好的讲解：程序员内功：八大排序算法；这里主要是学习过程中的重新记录，记录典型的排序算法实现模板； 冒泡排序：简单交换，从左端开始从大到小开始冒泡；每次冒泡后，最大值归位； #include <iostream> #include <cstdio> #include <vect ...
分类：
编程语言 时间：
2020-03-20 21:53:55
阅读次数：
64
直接排序算法 将数组中的元素依次与之前的元素相比较，如果该元素小于前面的元素，则两者调换位置。 for (int i = 0; i < array.length; i++) { for (int j = 0; j < i; j++){ if (array[i]<array[j]){ int temp ...
分类：
编程语言 时间：
2020-03-11 13:56:36
阅读次数：
66
原理： 数组分有序部分和无序部分，通过2层循环控制。第一层循环控制有序部分，第二层循环控制无序部分。用有序部分的最后一个数和无序部分的数比较，无序部分有小的则交换二者位置。 代码实现： a=[0,-1,9,6,3,2,10,1,2] def select_sort(arr): for i in ra ...
分类：
编程语言 时间：
2020-03-03 19:08:39
阅读次数：
122
个人觉得 直接选择是最简单的一种排序了 步骤 从待排序序列中，找到最小的元素； 如果最小元素不是待排序序列的第一个元素，将其和最后一个元素互换； 从余下的 N - 1 个元素中，找出关键字最小或最大的元素，重复(1)、(2)步，直到排序结束。 第一个数和第二个，第三个..最后一个数比较， 每次比较选 ...
分类：
编程语言 时间：
2020-02-20 09:31:35
阅读次数：
63
一、冒泡排序： 1 package com.duan.array; 2 3 import java.util.Arrays; 4 //两两比较，大的往后边放，经过一轮比较，最大的元素就会出现在最后面。 5 public class BubbleSort { 6 public static void ...
分类：
编程语言 时间：
2020-01-21 18:23:51
阅读次数：
63
冒泡排序： 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！ 冒泡的代码还是很简单的，两层循环，外层冒泡轮数，里层依次比较，江湖中人尽皆知。 我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O(n2)。 1 package com.duan.array; 2 3 import jav ...
分类：
编程语言 时间：
2020-01-21 18:09:44
阅读次数：
83
