冒泡排序原理: 1. 比较相邻的元素,如果第一个比第二个大,就交换他们, 把大的放到后面再和后面的其他元素比较。 2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。每次执行完都会产生一个最大数。 3. 每次比较完都会使需要比较的数少 1 ,一直进行到只剩最后一个,即 比较次数从n 1 ...
分类:
编程语言 时间:
2020-02-06 13:04:26
阅读次数:
74
源程序: 用三种排序:冒泡排序,直接插入排序,直接选择排序 #include <iostream>#define N 5using namespace std; template <typename T>//冒泡排序 /*void bubble_sort(T a[], int n){ int i, ...
分类:
其他好文 时间:
2020-02-06 11:01:08
阅读次数:
77
O(n),也叫线性时间,这样的算法包括简单查找。O(n * log n),这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。O(n^2),这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。O(n!),这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。 ...
分类:
编程语言 时间:
2020-02-06 01:27:54
阅读次数:
79
package main import "fmt" func main() { array := [...]int32{3, 1, 9, 29, 15} n := len(array) fmt.Println("未排序前:", array) /* 冒泡排序 */ for i := 0; i <= n ...
分类:
编程语言 时间:
2020-02-06 01:17:36
阅读次数:
77
``` //冒泡排序 public class bubbleSort { public static void main(String[] args) { int[] arr = {22,54,-1,33,66,99,22,35,0,2}; System.out.println("排序前的数组:"+... ...
分类:
编程语言 时间:
2020-02-06 01:01:22
阅读次数:
57
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12266997.html 绝对值排序(37min) 题目链接: 题解:此题就是一个从大到小排序,但是在排序时要考虑有负数情况,所以在排序时要先分几种情况然后再判断数值大小,这里我选择的选择排序,一共分为四种情 ...
分类:
其他好文 时间:
2020-02-05 23:05:32
阅读次数:
82
10种排序算法的Java实现 分类 基于比较的排序算法 冒泡排序,选择排序,插入排序,希尔排序,归并排序,快速排序,堆排序 非比较的排序算法 计数排序,桶排序,基数排序 稳定的排序算法 冒泡排序,插入排序,归并排序,计数排序,桶排序,计数排序 不稳定的排序算法 选择排序,希尔排序,快速排序,堆排序 ...
分类:
编程语言 时间:
2020-02-04 15:31:38
阅读次数:
69
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 执行以上代码 ...
分类:
编程语言 时间:
2020-02-04 10:26:40
阅读次数:
55
1.冒泡排序: 规则:前后两两进行比较,如果符合比较的条件,交换两数的位置,直到所有的数据比较完成,且符合从小到大条件,则结束排序。 规律:每一轮比较,都会找出一个较大的数,放在正确的位置。 复杂度:当数据为正序排列时,时间复杂度最小;当数据是倒序排列时,时间复杂度最大。 var arr=[4,3, ...
分类:
编程语言 时间:
2020-02-03 22:27:11
阅读次数:
92
题目:点此 优先队列思路:{ 先读入,读入的数据放入优先队列,再循环:{ 取出两个数,把这两堆果子合并,记录耗费体力并保存合并后果子的重量。 } 输出。 } 暴力思路:{ 与优先队列没什么区别,只是放入优先队列改成了用插入排序或冒泡排序确定放的位置。 } 犯的错误:{ 1.函数内要改变的值做参数时应 ...
分类:
其他好文 时间:
2020-02-03 19:23:43
阅读次数:
82