1 数组高级冒泡排序原理图解【掌握】 画图演示 需求: 数组元素:{24, 69, 80, 57, 13} 请对数组元素进行排序。 冒泡排序 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处 2 数组高级冒泡排序代码实现【掌握】 案例演示 数组高级冒泡排序 ...
知识扩充: 时间复杂度:算法的时间复杂度是一个函数,描述了算法的运行时间。时间复杂度越低,效率越高。 自我理解:一个算法,运行了几次时间复杂度就为多少,如运行了n次,则时间复杂度为O n 。 .冒泡排序 解析: .比较相邻的两个元素,如果前一个比后一个大,则交换位置。 .第一轮的时候最后一个元素应该是最大的一个。 .按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所 ...
2016-10-08 15:13 2 8266 推荐指数:
1 数组高级冒泡排序原理图解【掌握】 画图演示 需求: 数组元素:{24, 69, 80, 57, 13} 请对数组元素进行排序。 冒泡排序 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处 2 数组高级冒泡排序代码实现【掌握】 案例演示 数组高级冒泡排序 ...
好久没有记录东西了,今天整理记录一些常用的算法 时间复杂度:算法运行的时间 空间复杂度:算法运行完所需内存的大小 是不是稳定的算法:根据排序是相同的数据会不会被移动 一.冒泡排序 1.什么是冒泡排序? 答:冒泡排序 ...
冒泡排序: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要 ...
闲来无事,回忆了一下刚开始学python的时候学的几个排序方法: 嗯,还是原来的配方,还是熟悉的味道。。。。这些东西感觉好久都未用过了,,,,,,,,,,,,,,,,,,,,,,,,, ...
1.选择排序 选择排序法(Selection Sort) 是对数组进行排序常用的一种简单直观的方法。该方法通过多次循环,每次从待排序的元素中选出最小(或最大)的一个元素,存放在数组的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。从而实现将一个数组内的所有 ...
js中的排序,这里介绍三种,sort()方法、冒泡排序、二分法排序。 1、sort方法 写法: 数组.sort(); 返回排好序的数组,如果数组里是数字,则由小到大,如果是字符串,就按照第一个字符的字符编码大小排序。 写法2: 数组.sort(function(a,b){ return ...
//100以内与7相关的数 for(int a=1;a<=100;a++){ if(a%7==0||a%10==7||a/10==7){ System.out.print(a+ ...
回顾冒泡排序、快速排序,直接选择排序以及递归思想。快速排序和二分查找都融入了分而治之的思想,一分再分,递归之。 1、冒泡排序 相邻元素之间逐对两两比较,若不符合预期则先交换位置再继续比较,如此,每次比较都能把最大或最小的元素放在预期位置,直到完成排序。 2、快速排序 1、准备工作:先 ...