一、排序算法 1、冒泡排序（Bubble Sort） 定义：是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶 ...
分类：
编程语言 时间：
2019-08-21 21:21:30
阅读次数：
103
十大经典算法排序总结对比 一张图概括： 主流排序算法概览 主流排序算法概览 n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 当输入的数据已经是 ...
分类：
编程语言 时间：
2019-08-21 16:26:01
阅读次数：
90
冒泡排序 冒泡排序（bubble sort），以升序来说，最后的排列一定是从小到大的。冒泡就是从最低端（数组末尾）开始，相邻的两个元素交换，把小的值放在前面，第一次冒泡就把最小的元素放到最顶端（数组首位）。冒泡排序是交换排序 冒泡的逻辑 1.双层遍历 2.外循环i，比如i=0，就把最小值放到arra ...
分类：
编程语言 时间：
2019-08-19 20:57:23
阅读次数：
84
一、常用排序算法及滑稽实现 1. 插入排序：遍历数组(n)，将每个元素插入到前面子序列的合适位置（插入时采取前面的部分元素后移，再将本元素填在适当位置的方法） 平均：O(n2) 最坏：O(n2) 最好：O(n)（有序时出现） 稳定性：稳定（相同元素在排序之后相对位置不会改变） 模拟： 12 30 9 ...
分类：
编程语言 时间：
2019-08-10 21:45:16
阅读次数：
136
题目链接：https://vjudge.net/problem/POJ-3761 转自：https://blog.csdn.net/cscj2010/article/details/7820906 题目大意 含 n 个不同元素的排列恰好经过 k 趟冒泡排序变得有序。问原数组有多少种排列情况？ 分析 ...
分类：
其他好文 时间：
2019-07-26 11:41:30
阅读次数：
84
一张图概括： 主流排序算法概览 主流排序算法概览 n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 作为最简单的排序算法之一，冒泡排序给我的感觉 ...
分类：
编程语言 时间：
2019-07-25 17:31:24
阅读次数：
110
1.1 冒泡排序 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶 ...
分类：
编程语言 时间：
2019-07-23 14:59:22
阅读次数：
128
需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $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
def bubbleSort(arr,length): for j in range(length): for i in range(length-1): if arr[i] > arr[i+1]: arr[i],arr[i+1] = arr[i+1],arr[i] return arrif __n ...
分类：
编程语言 时间：
2019-07-19 09:24:55
阅读次数：
101
// // main.cpp // bubble // // Created by duanqibo on 2019/7/17. // Copyright © 2019年 duanqibo. All rights reserved. // 冒泡排序 c语言 #include <iostream> # ...
分类：
编程语言 时间：
2019-07-17 14:08:22
阅读次数：
120
