首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    数组排序——冒泡排序

    基本思想 冒泡排序的基本思想是:将数组中相邻元素从前往后依次进⾏⽐较,如果前⼀个元素⽐后⼀个元素⼤,则交换,⼀趟下来后,最⼤元素就在数组的末尾这个过程重复进行,直到没有再需要交换的元素为止。...代码逻辑 我们以数组降序排列为例,演示冒泡排序的实现过程。...int[] arr = {11,22,6,4,34,1}; //我们以这个数组为例,进行降序排序 我们要进行排序,我们首先想到的就是循环,我们知道具体的循环次数,所以我们这里采用 for-循环,我们要进行排序...,一层循环不足以支撑排序,我们用双循环去进行排序,我们要进行两两比较,外层循环一躺可以确定一个数的位置,经过比较并交换位置,将想要的最小值换到数组的最后的位置,这样最大的元素会像气泡一样"浮"到数组末尾...我们要想把数组的所以数都进行排序,也就是需要arrays.length - 1 才可以确保所以元素就位。

    74710

    【Node.js算法题】数组去重、数组删除元素、数组排序、字符串排序、字符串反向、字符串改大写 、数组改大写、字符替换

    文章目录 前言 数组去重 数组删除元素 数组排序 字符串排序 字符串反向 字符串改大写 数组改大写 字符替换 字符替换 ==运行结果:== !...、数组删除元素、数组排序、字符串排序、字符串反向、字符串改大写 、数组改大写、字符替换。...题目: 定义一个函数sort,该函数接受一个数组,[1,2,3,1,2,1,1,5],函数返回[ 1, 1, 1, 1, 2, 2, 3, 5 ] 思路: 遍历数组,使用sort进行排序。...题目: 定义一个函数sort,该函数接受字符串,1,2,3,1,2,1,1,5,函数返回字符串1, 1, 1, 1, 2, 2, 3, 5 思路: 对数组进行排序,将数组arr转换成字符串进行返回...var Arr = sort(); console.log(Arr); 运行结果: 字符串反向 题目: 定义一个函数reverse,该函数接受一个字符串,“ABCD”,函数返回 “DCBA”

    2.6K10

    数组排序方法(冒泡排序)

    数组排序方法--冒泡排序法 冒泡排序是排序算法中较为简单的一种,英文名为Bubble Sort。...C语言冒泡排序法的排序规则: 将被排序的记录数组R[1..n]垂直排列,每个记录R看作是重量为R.key的气泡。...根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。 初始 R[1..n]为无序区。...; a[j+]=t; } } } } int main(int argc, char *argv[]) { int a[]={ -999,,,,,,,-8,, }; int i=; printf("原数组为...:"); for(i=;i<;i++) { printf("%d ",a[i]); } bubble_sort(a,); printf("\n排序后的数组:"); for(i=;i<;i++) {

    1.4K20

    数组希尔排序

    希尔排序是建立在插入排序的基础之上的,只不过是将数据中做插入排序之前做了一次分组,他的分组是根据用户输入的一个数字来决定分多少组的,比如有如下数据: 49 58 65 97 26 13 27 49 55...4 按下图表示的方法进行三次分组,对每次分组出来的数据执行插入排序,最后得出有序的数组,乍一看来这岂不是多了一步画蛇添足的步骤?...实际并不是这样,因为先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序...因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因此希尔排序在时间效率上比前三种方法有较大提高。...经过若干次后,收敛为1 value = value / 3 + 1; // 一次跳 value 个 for (int idx = 0; idx < value; idx++) { // 对分组后的数据进行排序

    69930

    数组堆排序

    堆排序也是一种空间换时间的做法,速度相对较快,我们需要生成一个动态的临时数组,以二叉堆的格式将数据插入到数组中,表现形式如下图: 这个二叉堆是一个完全二叉树或一个近似完全的二叉树,要满足以下两点特性...都是最大堆或最小堆) 【最大堆最小堆概念】 父节点的键值总是大于或等于子节点的键值时为最大堆(大顶堆) 父节点的键值总是小于或等于子节点的键值时为最小堆(小顶堆) ---- 了解以上概念后,我们就要清楚堆排序的过程了...,首先我们要将数据按一定格式(比如按大顶堆或者小顶堆的格式)插入到二叉堆中,在插入过程中要对数据进行对比排序。...argc, char* argv[]) { int arr[] = { 12, 5, 33, 6, 10 }; int len = sizeof(arr) / sizeof(int); printf(“待排序数组序列...: “); for (int i = 0; i < len; ++i) { printf(“%d\t”, arr[i]); } putchar(10); //遍历 printf(“堆排序之后的序列: “

    80730
    领券