冒泡排序之所以叫冒泡排序，是因为其排序规则如果水中气泡一样，从底部到顶部依次变大，最顶部的一定是最大值，通过不断的冒泡，实现数据的有序化。 从底部开始冒泡，冒泡到哪个位置，该位置即为底部元素中的最大值，一轮冒泡结束，最大值就到了顶部。进行数组长度-1次数的冒泡，数据就可以实现从大到小的排序了。 这一 ...
分类：
编程语言 时间：
2020-01-31 12:35:35
阅读次数：
75
1.排序模拟枚举 复杂度 一般（最坏）复杂度 ：记号为 O(……) 均摊复杂度 $\qquad\quad\,$ ：记号为 Θ(……),但一般写成O(……) 约定 1. 省略系数O(100n)=O(10n)=O($\frac{1}{2}$n)=O(n). 2. log底数省略 排序 选择排序 这个大家 ...
分类：
其他好文 时间：
2020-01-31 12:10:09
阅读次数：
75
Java数组 Java语言中提供的数组是用来存储固定大小的同类型元素。 声明数组变量 datatype [] arrayRefVal;//首选的方法 或者 datatype arrayRefVal[];//效果相同，但不是首选方法 创建数组 Java语言使用new操作符来创建数组，语法如下： dat ...
分类：
编程语言 时间：
2020-01-30 23:06:34
阅读次数：
95
做如下定义 冒泡排序算法 选择排序算法 测试代码 ...
分类：
编程语言 时间：
2020-01-30 23:00:26
阅读次数：
79
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 思路： 先把两个链表合并，然后冒泡排序！初学者の笨比解法@@ struct ListNode* mergeTwoList ...
分类：
其他好文 时间：
2020-01-30 20:55:43
阅读次数：
63
1、两数之和（难度：简单） （1）Java数组 动态初始化：数据类型[] 数组名称=new 数据类型 [长度] 键盘输入方法： 方法一（不限制输入数组的长度）： Scanner sc = new Scanner(System.in); String str = sc.next().toString( ...
分类：
编程语言 时间：
2020-01-30 17:02:56
阅读次数：
72
```c void bubbleSort(elemType arr[], int len){ elemType tmp; int i, j; //利用i用作冒泡指导官， 做 n - 2 次冒泡即可 for(i = 0; i arr[j + 1]) {// 本例中我们把大的交换到最右边。升序。 tmp... ...
分类：
编程语言 时间：
2020-01-30 14:06:48
阅读次数：
75
第一种：选择排序 第二种：冒泡排序、改进冒泡排序 第三种：插入排序 第四种：快速排序 第五种：归并排序 #include<iostream> #include<cstring> using namespace std; const int MAXN=1000; int a[MAXN]; int n; ...
分类：
编程语言 时间：
2020-01-29 23:39:35
阅读次数：
72
快速排序是对冒泡排序的一种改进。其基本思想是基于分治法的：在待排序表L[1...n]中任取一个元素pivot作为基准，通过一趟排序将待排序表划分为独立的两部分L[1...k-1]和L[k+1...n]，使得L[1...k-1]中所有元素小于pivot，L[k+1...n]中所有元素大于或等于pivo ...
分类：
编程语言 时间：
2020-01-28 22:46:55
阅读次数：
94
题目大意： 你的任务是分类DNA字符串（只有ACGT四个字符，所有字符串长度相同）。 根据逆序数，排序程度从好到差。 第一次用到了“类”，和c++里的结构体有类似之处 一次AC，简单暴力的冒泡排序，要不下次来个并归排序？ 1 import java.util.Scanner; 2 3 public ...
分类：
编程语言 时间：
2020-01-27 19:14:54
阅读次数：
71
