a = [5, 4, 3, 2, 1, 0] len_a = len(a)# 选择排序def selection_sort(a: list):if a is None or len_a < 2:returnfor i in range(len_a):min_index = ifor j in range(i + 1, len_a):if a[j] < a[min_index]:min_index = ja[i], a[min_index] = a[min_index], a[i]print(a)# 冒泡排序def bubble_sort(a: list):if a is None or len_a < 2:returnfor i in range(len_a, 0, -1):for j in range(i):if j == 0:continueif a[j] > a[j ...
冒泡排序： 1//冒泡排序2//时间复杂度为O(N^2)，空间复杂度为O（N） 3publicclass BubbleSort {4publicstaticvoid bubbleSort(int[] arr) {5if (arr.length == 0 || arr.length == 1) {6return;7 } else {8// 随着每轮比较的进行，都有一个大数沉到后面排好序，因此外层的循环长度应该递减 9for (int end = arr.length - 1; end > 0; end--) { 10for (int i = 0; i < end; i++) { 11if (arr[i] > arr[i + 1]) {...
排序从大体上来讲，做了两件事情： 1、比较两个数据项； 2、交换两个数据项，或复制其中一项 一、冒泡排序 大O表示法：交换次数和比较次数都为O(N*N)。 算法原理：1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤，除了最后一个。4、持续每次对越来越少的元素重...
首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同...
选择排序：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换。思想：每次从未排序的队列中选出最小的和此未排序队列最前面的进行交换。即最开始假设第一个最小，此时min = i = 0，依次拿后面的数与第一个进行比较，当发现a[j]小于a[min]时，让min = j，遍历一遍后，如果i != min，将a[i] 和 a[min]交换。此时，第一个数是有序的，后面是无序即未排序的，i++，min = i ...代码： publi...
def merge(lfrom, lto, low, mid, high):i, j, k = low, mid, lowwhile i < mid and j < high:if lfrom[i] < lfrom[j]:lto[k] = lfrom[i]i +=1else:lto[k] = lfrom[j]j +=1k +=1while i < mid:lto[k] = lfrom[i]i +=1k +=1while j < high:lto[k] = lfrom[j]j +=1k +=1def merge_pass(lfrom, lto, llen, slen):i =0while i+2*slen < llen:merge(lfrom, lto, i, i+slen, i+2*slen)i +=2*slenif i + slen < llen:merge(lfrom, lto, i,...
快速排序最坏情况运行时间为O(n2)，但实际中通常都是用于排序的最佳的实用选择，因为其平均性能相当好：期望的运行时间为O(nlgn)，且O(nlgn)记号中隐含的常数因子很小。快速排序是一种就地排序。同时，是一种不稳定的排序。本文内容主要参照算法导论。 快速排序主要利用了分治的思想。一般分为三步进行：分解：数组A[p..r]被划分为两个子数组A[p..q-1]和A[q+1..r]，其中A[p..q-1]的元素都小于等于A[q]，A[q+1..r]都大于等于A[q]。解...
人类思维--计算机逻辑思维 逻辑思维--代码实现写书法： 描红——临摹——碑贴——自成一体——草复习： 数组：一维，二维，多维 一维：豆角。连续，同一类型。 定义：数据类型[] 数组名=new 数据类型[长度]{.,.,.,.}; 赋值：数组名[下标] = 值 取值：数组名[下标] 灵活运用：与for循环的结合应用。 1.求最大值，最小值。 2.求总和，平均。 3.随机（生成下标）抽值。数组的应用： （一）.冒泡排序。 1.冒泡排序是用双层循环解决。外...
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总...
题面Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input 输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行数...
今天好好的学习了下关于排序的算法，以下是一些总结，也算是一种巩固。首先排序算法没有什么优劣之分，在不同的场景中，不同的排序算法执行效率不同。1.选择排序(selection sort):一次排序，可以将某个区间的最小值排列到该区域的第一位例如：数组[5, 1, 3, 2, 4, 6]步骤一：选择该数组的最小值，一般设置为第一个值5，步骤二：将该值与下面的值比较，如果下面的值小，就互换值，否则不变，步骤三：循环下一个区域。 例如：[5, ...
Python 冒泡排序冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。def bubble(arr):n=len(arr)for i in range(n):for j in range(n-i-1):if arr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],ar...
JS冒泡排序原理依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。时间复杂度，空间复杂度，稳定性平均时间复杂度O(n*n)最好情况O(n)最差情况O(n*n)空间复杂度O(1)稳定性：稳定冒泡排序的写法var examplearr=[8,94,15,88,55,76,21,39]; function sortarr(arr){for(i=0;i<arr.length-1;i++){for(j=0;j<arr.length-1-i;j++){if(arr[j]>arr[j+1]){var temp=arr[...
JS快速排序算法 先找到一个基准值，与他比较，比他小的放左边，大的放右边，再递归比较，最后得出结果function fastSort(arr){if(arr<=1){return arr;}var index = parseInt(arr.length / 2);var item = arr.splice(index,1);var left = [];var right = [];for(var i = 0;i<arr.length;i++){if(arr[i]<item){left.push(arr[i]);}if(arr[i]>item){right.push(arr[i]);}}return fastSort(left).concat(item,fastSort(right));} 原文...
http://acm.hdu.edu.cn/showproblem.php?pid=4857逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6665 Accepted Submission(s): 1950Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的...