第一种：选择排序 第二种：冒泡排序、改进冒泡排序 第三种：插入排序 第四种：快速排序 第五种：归并排序 #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
一、冒泡排序（Bubble Sort） 二、选择排序（Selection Sort） 三、插入排序（Insertion Sort） 九、桶排序（Bucket Sort） ...
分类：
编程语言 时间：
2020-01-26 22:13:19
阅读次数：
121
第一种（较差） 第二种（较好：利用冒泡排序） 这道题用选择排序还可以减少交换的次数，达到更好的效果 第三种（利用选择排序：由于第二种） ...
分类：
编程语言 时间：
2020-01-26 19:17:34
阅读次数：
108
剑指OFFER 数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题思考记录 初看这道题,马上想到了暴力解法,就是一个 ...
分类：
编程语言 时间：
2020-01-26 14:30:45
阅读次数：
66
package main import ( "fmt" "sort" "math/rand" ) //1.声明Hero结构体 type Hero struct{ Name string Age int } //2.声明一个Hero结构体切片类型 type HeroSlice []Hero //3.实 ...
分类：
编程语言 时间：
2020-01-26 10:27:51
阅读次数：
291
数组：同种数据类型的有序集合 数组在堆中创建 1.数组定义：初始化方式：声明+赋值：int[] a ;a={1,2,3,4,5} 声明+开辟空间 int[] a; a= new int[10]; 2.数组使用：a[i]i下标索引值 a.length; For Each增强 循环： 3.多维数组 in ...
分类：
编程语言 时间：
2020-01-24 18:42:38
阅读次数：
92
