前言排序算法中最最常见也算是入门的一个排序算法就是冒泡排序。这篇文章我们就来好好地写写这个冒泡排序算法，以及冒泡排序呢的改进算法。传统冒泡算法staticint[]array={100,1,5,4,11,2,20,18,89,34,20,34};@TestpublicvoidbubbleSortNormal(){inttemp;intlen=array.length;for(inti=0;i<
分类：
编程语言 时间：
2018-11-23 12:36:44
阅读次数：
175
冒泡算法： 外围for控制大循环需N次， 内存控制每次大循环需比对M次。 因每次大循环，均挪移一个最大(最小值）到Table首或Table尾，因此下一个大循环则比前一次少一个循环（下一个循环挪移【第二大】or【第二小】到对应位置） #include <stdio.h>void printTable( ...
分类：
编程语言 时间：
2018-11-18 19:30:43
阅读次数：
179
public static void maopao() { int temp; int[] values = {2, 34, 0, 245}; for (int i = 0; i < values.length; i++) { // 每次操作都会给最大的找出来 for (int j = 0; j < ...
分类：
编程语言 时间：
2018-11-13 16:10:24
阅读次数：
167
1、冒泡算法 如上排序了50000个乱序的数，耗时0:04:23.190000，性能有点差； 时间复杂度为O(N^2) 2、插入排序 如上排序了50000个乱序的数，耗时 0:01:43，性能一般般； 时间复杂度为：O（n^2/2） 3、归并算法 如上排序了50000个乱序的数，耗时 0:00:00 ...
分类：
编程语言 时间：
2018-10-25 15:39:17
阅读次数：
127
我们常用的排序算法，有冒泡算法、快速算法等，它们都是基于元素之间的比较来进行排序，有一种特殊的算法不是基于元素比较，而是利用数组下标来确定元素在数组的位置，这种算法就是“计数排序”。 先来说一下实现的原理，假设有20个随机整数的数组array，他们值分别是：9，3，5，4，9，1，2，7，8，1，3 ...
分类：
编程语言 时间：
2018-10-12 01:29:18
阅读次数：
237
1、冒泡排序 该名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮起会逐渐增大。 冒泡算法的运作规律如下： ①、比较相邻元素。如果第一个比第二个大，就交换他们两个。 ②、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数（ ...
分类：
编程语言 时间：
2018-09-02 20:24:05
阅读次数：
175
封装 将多个值使用逗号分割，组合在一起 本质上，返回一个元祖，只是省掉了小括号 python特有语法，被很多语言学习和借鉴 返回类型都为元组： 使用方法： 使用示例，冒泡算法： 解构 把线性结构的元素解开，并顺序的赋给其他变量 左边接纳的变量数要和右边解开的元素个数一致 示例： 输出结果为： 结构方 ...
分类：
编程语言 时间：
2018-08-17 14:59:00
阅读次数：
286
常用算法 1.冒泡算法 (1).基本思想 相邻的元素俩俩比较，大的往后面放，在第一次比较完以后，最大值就出现在最大索引处，同理在比较几次，这样就可以获得一个排好序的 数组。 (2).程序流程设计 A:俩俩比较，数据大的往后放 B:第一次比较完毕以后，下一次的 比较就会减少一个元素。 C:第一次比较有 ...
分类：
编程语言 时间：
2018-08-13 23:44:28
阅读次数：
208
1、冒泡算法。 冒泡算法是最基础的一个排序算法，每次使用第一个值和身后相邻的值进行比较，如果是升序将大数向左边交换，降序则向右边交换。最终将大数移动到一边，最终排成一个序列：public class Sorting { public void BubbleSorting() { int[] arr ... ...
分类：
编程语言 时间：
2018-08-05 20:27:12
阅读次数：
172
