package com.sort; import java.util.Arrays; /** * 〈一句话功能简述〉; * 〈冒泡排序〉 * * @author jxx * @see [相关类/方法]（可选） * @since [产品/模块版本] （可选） */ public class pop { ...
分类：
编程语言 时间：
2020-01-18 19:22:31
阅读次数：
89
冒泡算法，顾名思义，就是这个算法的奥义是冒泡，把小泡泡在下，大泡泡在上。先上例子： 假设有这么一个数组，里面有十个无序排列的数字，[10, 1, 18, 30, 23, 12, 7, 5, 18, 17]，我们需要做的就是利用冒泡给他排序。 第一次循环，泡泡A出发，来到了下标为0的位置，发现了数字1 ...
分类：
编程语言 时间：
2020-01-17 18:54:42
阅读次数：
72
C#实现的从小到大的冒泡排序: public void BubbleSort(int[] array) { int length = array.Length; for (int i = 0; i < length - 1; i++) { for (int j = length - 1; j > i ...
分类：
编程语言 时间：
2020-01-17 10:01:16
阅读次数：
66
博主最近在恶补基础知识，算法必然是必不可少的，那么就从经典排序算法开始吧！（图源网络，侵删）,没有列出全部，因为在期末考试囧 代码太多，就只显示了最关键的部分 1. 冒泡排序 实现思路： （1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。 （2）这样对数组的第0个数据到N ...
分类：
编程语言 时间：
2020-01-14 13:13:53
阅读次数：
61
//冒泡排序//定义一个方法getnew,最后被调用,目的是对所有的列表都能排序function getnew(arr){//加黑部分是核心代码 var temp; //拿到已经排序的右边大的列表,多次排序交换4次,获得最大在右 for( var i=0;i<arr.length-1;i++){ / ...
分类：
编程语言 时间：
2020-01-13 12:46:53
阅读次数：
66
#include<iostream> using namespace std; int main() { int n,temp,m; int a[n]; cin>>n; for(int m=0;m<n;m++) cin>>a[m]; for(int i=1;i<n;i++){ //i是控制排序趟数 ...
分类：
编程语言 时间：
2020-01-12 22:01:07
阅读次数：
92
题目描述 给定一个包含从0到n-1各一次的数组，若使用冒泡排序将其排为升序，问其中需要进行多少次交换 输入 测试数据有多组， 每组由两行组成：第一行包含正整数n（n <= 5000）; 下一行包含从0到n-1的n个整数的序列。 输出 对于每组测试数据， 输出交换次数 样例输入 10 1 3 6 9 ...
分类：
编程语言 时间：
2020-01-12 17:58:02
阅读次数：
94
选择排序 选择排序算法是对冒泡排序算法进行优化后得到的一种排序算法，相比冒泡排序，选择排序减少了对序列进行排序的过程中，序列元素移动的次数。 原理 以对序列进行升序排序为例： 1） 从待排序序列中选择一个待排序区间，假设待排序序列长度为n，则待排序区间由[0，n-1]、[0，n-2]、[0，n-3] ...
分类：
编程语言 时间：
2020-01-12 13:35:39
阅读次数：
74
【总结】 归并排序 归并排序和冒泡排序，选择排序，桶排等一样属于排序方式 优点： 归并排序是一种稳定的排序方式 时间复杂度同快速排序一样为O（nlogn） 缺点: 需要O（n）的辅助空间 然后就是算法实现的具体流程辣 （图片来自百度百科 1.拆分 对于一个序列，我们每次将它分为两部分 对于每一部分再 ...
分类：
编程语言 时间：
2020-01-11 18:14:34
阅读次数：
80
运行结果： —————————————————————————————————————————— 运行结果： —————————————————————————————————————————— # 第三题：使用python实现冒泡排序def BubbleSort(list): long = len ...
分类：
编程语言 时间：
2020-01-11 09:33:45
阅读次数：
76
