冒泡排序(Bubble sort)和选择排序(Selection sort) 初看冒泡排序和选择排序不禁会问它们有什么区别? 的确, 它们的基本思想是一样的. 都是通过一轮的循环找到所要排序数中的最值(最大值或最小值), 然后将最值置于顶端. 它们的区别主要体现在对其他数(非最值)的处理上. 冒泡排 ...
分类：
编程语言 时间：
2019-06-03 14:33:42
阅读次数：
100
C程序设计实验报告 姓名：陈建清 实验地点:教学楼514教室 实验时间：5月16日 一、实验目的与要求 1、 一维数组的应用 泡沫排序法实现对随机数组的升序排列 选择排序法实现对随机数组的升序排列 2、二维数组的应用 输出指定行数杨辉三角形 给定年月日，转换成这一年的第几天 3、字符数组应用 输入一 ...
分类：
编程语言 时间：
2019-06-02 23:03:11
阅读次数：
326
各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储 简单 插入 排序 直接插入 O(N) O(N2) O(N2) O(1) 稳定 简单 希尔排序 O(N) O(N1.3) O(N2) O(1) 不稳定 复杂 选择 排序 直接选择 O(N) O( ...
分类：
编程语言 时间：
2019-06-02 23:02:56
阅读次数：
286
c程序实验报告 姓名：欧阳思健 实验地点：教学楼514教室 实验时间：4月30日 实验项目: 1、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（冒泡排序） 2、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（选择排序） 3、输出指定行数的杨辉三角形 4、给定某年某月某日 ...
分类：
编程语言 时间：
2019-06-02 23:00:02
阅读次数：
319
C程序设计实验报告 实验练习： 7.3.1.1、写一个函数，对用随机的函数产生的10个整数按从小到大的顺序排序（升序，用冒泡排序法实现） 7.3.1.2、写一个函数，对随机产生的10个整数按从小到大的顺序排序（升序，用选择排序法实现） 7.3.2.1、输出指定行数的杨辉三角 7.3.2.2、给定某年 ...
分类：
编程语言 时间：
2019-06-02 22:56:48
阅读次数：
164
c程序实验报告 姓名：张时锋 实验地点：教学楼514教室 实验时间：4月30日实验项目: 1、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（冒泡排序） 2、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（选择排序） 3、输出指定行数的杨辉三角形 4、给定某年某月某日，将 ...
分类：
编程语言 时间：
2019-06-02 00:47:53
阅读次数：
136
选择排序一般分为简单选择排序和堆排序 简单选择排序 基本思想 简单选择排序的第i趟是从elem[i]~elem[i-1]中选择第i小的元素，并将此元素放到elem[i]处，也就是说，简单选择排序是从为排序的序列中选择最小的关键字，接着是次小的，以此类推。 复杂度分析 最外层for循环共循环n次，内层 ...
分类：
编程语言 时间：
2019-06-01 13:55:36
阅读次数：
111
C程序设计实验报告 实验项目： 7.3.1 一维数组的应用 写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用冒泡排序实现） 写一个函数，对随机产生的10个整数按从小到大的顺序排序（升序，用选择排序实现） 7.3.2 二维数组的应用 输出指定行数的杨辉三角形 给定某年某月某日，将 ...
分类：
编程语言 时间：
2019-06-01 13:49:48
阅读次数：
135
题意 给定一个无序单链表的头节点head，实现单链表的选择排序。 题解 按选择排序方法：每次从原链表找出最小值，从原链表删除，插入新的有序链表。 时间复杂度O(n^2) 额外空间复杂度O(1) 代码 public class Main { public static void main(String ...
分类：
编程语言 时间：
2019-05-31 23:43:19
阅读次数：
150
题意 如题 题解 使用HashSet。 时间复杂度O(n)，额外空间复杂度O(n)。 todo 使用选择排序也可以做。 代码 ...
分类：
其他好文 时间：
2019-05-31 23:15:58
阅读次数：
117
