冒泡排序过程：在每一次循环中，将该次循环中遍历的最大数字通过交换放到数组的最后，之后让循环范围减1，最终完成排序。其中时间复杂度为O(n^2),空间额外复杂度O(1)。 void BubbleSort(int* &arr,int n) { if( arr == NULL|| n<=1 ) retur ...
分类：
编程语言 时间：
2020-04-21 12:41:35
阅读次数：
59
思想：一个待排数组从第一个元素开始，每个元素都与自己后一个元素进行比较（ s[i]>s[i+1] //从小到大排序 ），大于后一个元素时两元素进行互换，以此类推，第一趟排序后整个数组中最大的元素已排在最末位。重复以上步骤。 初始数组： 0 1 2 3 4 5 6 7 8 9 9 4 6 1 3 2 ...
分类：
编程语言 时间：
2020-04-11 09:22:36
阅读次数：
56
Component: BC-CTS-TMS 当装完系统，STMS第一次进入系统，就报错 The TMS configuration is inconsistent then check the TMS alert viewer:Message SET_CODEPAGE_FAILEDCould not ...
分类：
其他好文 时间：
2020-04-11 00:44:11
阅读次数：
96
算法思想： 通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样，因此而得名。 冒泡排序的时间复杂度为O(n^2) 举例： 4 2 3 1 5 第一趟冒泡 第一轮：2 4 3 1 5 第二轮：2 4 1 3 5 第三轮：2 1 4 3 5 第四轮：1 2 4 3 5 得到最 ...
分类：
编程语言 时间：
2020-04-09 10:28:16
阅读次数：
62
题意：https://codeforces.com/contest/1219/problem/A 每次占一个点，获取一个价值（与该点连通的未占数量），每次选的点必须与占的点相连。 问你最大获益 思路： 树dp出以某个树开始往环上走。 然后就开始考虑环我们怎么走，首先我想的是枚举以那颗树为起点，每次走 ...
分类：
其他好文 时间：
2020-04-06 13:39:32
阅读次数：
80
Comparison sorts |Name|Best|Average|Worst|Memory|Stable| | | | | | | | |Bubble sort|$n$|$n^2$|$n^2$|$1$|Yes| |Insertion sort|$n$|$n^2$|$n^2$|$1$|Yes| ...
分类：
其他好文 时间：
2020-03-30 19:35:59
阅读次数：
72
实现冒牌排序的程序如下： def bubble_sort(alist): n=len(alist) for k in range(n-1):#最后最小的一个数字不用排序，因为已经是最小了 for i in range(n-1-k):#用k来限定每一个小冒泡排序的区间 if(alist[i]>alis ...
分类：
编程语言 时间：
2020-03-30 15:57:00
阅读次数：
64
/* 排序算法 */ #include <stdio.h> //冒泡排序 void Bubble_sort(int *p_val, int size) { int j = 0; int i = 0; for (i = 0;i < size - 1;i++) { for (j = i;j < size ...
分类：
编程语言 时间：
2020-03-29 21:20:29
阅读次数：
90
思路： 就是比较相邻的两项的大小，然后交换位置 ...
分类：
编程语言 时间：
2020-03-22 23:44:35
阅读次数：
69
#include<iostream> using namespace std; #define ElemType int const int Maxn=105; void InsertSort(ElemType A[],int n){ int i,j; for(i=2;i<=n;i++){ if(A ...
分类：
编程语言 时间：
2020-03-21 16:31:04
阅读次数：
63
