排序 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法 (稳定的排序是指排序前后相同的两个数的相对位置是一致的) 一.冒泡排序 1.算法描述 比较相邻元素,如果第一个比第二个大,交换位置,这样每经过一趟就冒出一个最大的 2.代码实现 p ...
分类:
编程语言 时间:
2020-08-19 19:14:17
阅读次数:
66
l = [2,5,12,352,1,23,35,63,5,2] # 0-9 for i in range(len(l)-1): #这个是控制总共需要多少趟 for j in range(len(l)-1-i): #这个循环是控制交换的 9 if l[j] > l[j+1]: l[j],l[j+1] ...
分类:
编程语言 时间:
2020-08-18 15:38:43
阅读次数:
62
import java.util.Arrays; public class Arrsort { public static void main(String[] args) { int[] arr = {5, 8, 3, 4, 9, 2, 7, 6, 1}; System.out.println(A ...
分类:
编程语言 时间:
2020-08-12 15:54:29
阅读次数:
56
简单介绍和实现基础的排序算法:冒泡排序、插入排序、选择排序、归并排序、快速排序 ...
分类:
编程语言 时间:
2020-08-05 10:40:42
阅读次数:
81
1. 选择排序 2. 冒泡排序 3. sort包 ...
分类:
编程语言 时间:
2020-07-31 18:00:32
阅读次数:
66
/*冒泡排序 算法思路: 1、比较相邻的元素。如果第一个比第二个大,就交换它们两个; 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 3、针对所有的元素重复以上的步骤,除了最后一个; 4、重复步骤1~3,直到排序完成。 */ public clas ...
分类:
编程语言 时间:
2020-07-30 18:19:42
阅读次数:
67
利用Java语言实现七大经典排序算法:冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序以及快速排序。 分类 类别 算法 插入排序类 插入排序、希尔排序 选择排序类 选择排序、堆排序 交换排序类 冒泡排序、快速排序 归并排序类 归并排序 复杂度 算法 平均情况 最好情况 最坏情况 辅助空间 稳 ...
分类:
编程语言 时间:
2020-07-30 01:51:43
阅读次数:
111
冒泡排序(英语:Bubble Sort)是一种简单的排序算法。此算法依次比较序列的两个元素的大小,如果元素的顺序错误,就交换其位置,直到序列的元素变得有序才停止遍历。 时间复杂度O(n²) 交换过程如下图: 图片来源:https://blog.csdn.net/u014745194 代码1 升序 l ...
分类:
编程语言 时间:
2020-07-29 15:35:02
阅读次数:
97
1、实现思想 2、实现代码 1 #include <stdio.h> 2 void bulubulu_sort(int *array, int len) 3 { 4 int temp; 5 for (int i = 0; i < len - 1; i++) 6 { 7 for (int j = 0; ...
分类:
编程语言 时间:
2020-07-29 00:47:19
阅读次数:
100
排序 冒泡排序 从第一个元素开始,把当前元素和下一个索引元素进行比较。如果当前元素大,那么就交换位置,重复操作比较至最后一个元素,此时最后一个元素就是最大的数。下一轮重复以上操作,此时无需比较最后一个元素,只需比较到length-2位置。 实现代码如下: function bubble(array) ...
分类:
编程语言 时间:
2020-07-28 00:22:28
阅读次数:
88