算法例题 用随机函数生成16个2位正整数（10~99），利用 冒泡排序法 将其排序。 算法思路 书面概括 1. 设待排序的元素存放在数组r[1...m]中。首先将第一个元素的关键字和第二个元素的关键字进行比较，若为逆序（即L.r[1].key L.r[2].key），则交换两个记录。然后比较第二个元 ...
分类：
编程语言 时间：
2019-12-01 11:34:44
阅读次数：
82
一、引言 对于各种排序算法也算是有了一定的了解，所以这里做一个总结。 二、冒泡排序法。 这是比较经典的排序算法，主要是通过内外两层的循环比较，使得乱序变为顺序。 下面是一个测试代码 1 #include <iostream> 2 #include <vector> 3 using namespace ...
分类：
编程语言 时间：
2019-11-15 22:38:20
阅读次数：
82
数组：在java中，可以时使用以下格式来定义一个数组：int【】x=newint【100】；也可以分成两句：int【】x；x=newint【100】；数据类型【】数组名或数据类型数组名【】数组分为一维数组，二位数组和多维数组。通过new关键字创建空间，a=newint【10】数组长度a。length（数组属性）人工初始化数组，静态数组和动态数组排序方法有：冒泡排序法和选择排序法
分类：
其他好文 时间：
2019-11-10 21:09:38
阅读次数：
64
在刷这道题时，受到别人的启发，并在其基础上改进了一下。 1.三边构成三角形的充分必要条件是：较小的两边之和大于第三边 2.用Arrays.sort()，时间复杂度为O(n2） 3.在这里用冒泡排序法，最好的结果就排序3趟，时间为3n，最坏的结果n2 4.冒泡排序法中，当某一趟没有交换时，排序完成。这 ...
分类：
编程语言 时间：
2019-11-04 11:52:33
阅读次数：
84
直接上代码 初次版本 public static void main(String[] args) { int[] ints = {1, 5, 2, 6, 8, 4}; for (int i = 0; i < ints.length; i++) { for (int j = 0; j < ints. ...
分类：
编程语言 时间：
2019-10-23 23:52:51
阅读次数：
164
需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 1.冒泡排序 介绍： 冒泡排序（Bubble Sort）是一种简单的排序算法。它 ...
分类：
编程语言 时间：
2019-07-20 17:27:44
阅读次数：
142
简单选择排序: 选择排序法 是对 定位比较交换法（也就是冒泡排序法） 的一种改进。 选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。 简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交 ...
分类：
编程语言 时间：
2019-06-22 13:26:36
阅读次数：
93
Part 1： 编程练习1: 补足程序 学生的记录由学号和成绩组成。 N名学生的数据已在主函数中放入结构体数组stu中。 编写函数?ndMinlist,实现: 把分数低的学生数据放在数组t中，函数返回分数低的学生的人数。 （注意：分数低的学生可能不止一个） 方法一：用冒泡排序法找到最小的数，然后找和 ...
分类：
其他好文 时间：
2019-06-06 22:49:23
阅读次数：
116
$data = array('15', '1', '9', '11');数字数组$len = count($data);数组长度for($k=1;$k<$len;$k++)//假设最后一个数字最小，它要'换位置'到第一个数字所需要的次数{ for($j=0;$j<$len-$k;$j++){//从第 ...
分类：
编程语言 时间：
2019-06-04 19:05:42
阅读次数：
111
闲着没事，想思考一下两种排序法的直观对比，写了个小程序，代码如下，分析见后面： 运行结果如图： 想要看到更悬殊的差距，自行调大“int length =100;”的值就可以了。 简单地分析： 1、冒泡法对n个数排序，第一次比较n-1个，第二次比较n-2个，第三次比较n-3个。。。。以此类推。 2、快 ...
分类：
编程语言 时间：
2019-06-03 20:12:40
阅读次数：
147
