首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

数组逆序和冒泡排序方法

数组逆序 数组元素逆序 (就是把元素对调) 分析:                  A:定义一个数组,并进行静态初始化。                 ...      { inttem = arr[i]; arr[i] = arr[arr.length-1-i]; arr[arr.length-1-i] = tem;       }  } 选择排序 给定一个数组...,两两进行比较,大的往后面放,第一轮比较完成后,数组中最大值得元素会放在数组最大索引的位置, 同理,以此类推,最终会得出一个排序好的数组 冒泡排序的规律: 规律:1)两两比较,数组的最大值在最后面        ...第一次比较,有0个元素不比较 第二次比较,有1个元素不比较 第三次比较,有2个元素不比较               ..................       3)总共需要比较的长度是 数组...arr.length;i++)       {         System.out.print(+arr[i]+",");       }   } } 【冒泡排序的练习题】: 将 上课讲解的冒泡排序散代码封装成方法

55130
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    案例:数组逆序

    在讲解数组逆序之前,我们需要了解这么一个需求,就是如何完成数组元素的交换。...好了那么现在我们要做的是这么一件事,将一个数组中的所有元素完成逆序,注意并不是逆序打印,而是真正做到将数组中的所有元素翻转一下。...那么应该怎么做 假设我们现在有一个数组 ,里面有5个元素{1,2,3,4,5},我们要做一个逆序,其实就是得到一个新的数组{5,4,3,2,1};通过对比可以发现,我们只需要将第一个元素...所以我们其实可以找到一个规律,就是任意一个元素要想实现逆序,需要交换的次数是 arr.length/2 次。这其实也是我们写的循环语句需要执行的次数。...arr[i] = arr[arr.length-1-i]; arr[arr.lentgh-1-i] = temp; } 对于数组逆序

    32820

    【03】逆序数组

    一、逆序函数是什么? 示例:输入1 4 7 9 3 输出:3 9 7 4 1 通俗来说就是将数组一行数据倒着打印。...i = 0;i <=j-1;i++) { printf("%d\n",arr[i]); } } int main() { reverse(); return 0; } 2.创建临时数组逆序...i > 0; i--) //{ // arr[j] = arr[j - 1];//循环逆转 //} //arr[0] = tmp;//将第一个储存最后一个数完成逆转 //创建临时数组实现逆序...} for(i = 0;i <=j-1;i++)//打印逆序后的数组 { printf("%d\n",arr[i]); } } int main() { reverse();...return 0; } 三、结言 以上就是C语言实现逆序数组完整实现啦~土土这里用了两种方法一种是直接发利用左右两个指针来遍历,另一种是创建临时数组来将原来的数组中的数从后往前放置,两种方法各有优缺点哦

    12810

    数组中的逆序

    题目: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。...解法一:暴力法 统计数组中的逆序对的逆序对,可以使用暴力的方法,即顺序扫描整个数组,每扫描到一个数字的时候,逐个与该数字后面的数字比较大小,如果大于后面的某个数字,则形成一个逆序对。...以从最下面的含一个元素的数组,到上层含多个元素的数组都有前后之分,这正好与逆序对性质相符,只要我们找出前面那一个数组中假设L[i] 大于后面一个数组中某个元素R[j],然后就知道前面那个数组在该元素L[...para:a:左有序字数组;lenA:左有序字数组长度;b:右有序字数组;lenB:右有序字数组长度;inversePairsCount:相邻有序字数组a和b之间存在的逆序对数 return:void...A中存在逆序对数 para:A:待统计数组;len:数组A的长度;inversePairsCount:逆序对数 ret:void ************************************

    99610

    数组中的逆序

    题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。...例如7,5,4,6可以划分为两段7,5和4,6两个子数组 在7,5中求出逆序对,因为7大于5所以有1对 在6,4中求出逆序对,因为6大于4所以逆序对再加1,为2 对7,5和6,4进行排序,结果为5,7,...和4,6 设置两个指针分别指向两个子数组中的最大值,p1指向7,p2指向6 比较p1和p2指向的值,如果大于p2,因为p2指向的是最大值,所以第二个子数组中有几个元素就有几对逆序对(当前有两个元素,逆序对加...,逆序对加1,4+1=5,为5对,然后将5放入辅助数组,第一个子数组遍历完毕,只剩下第二个子数组,当前只有一个4,将4也放入辅助数组,函数结束。...辅助数组此时为4,5,6,7.逆序对为5.

    1.3K20

    树状数组 _ 求逆序

    注: 本文只是记录 ,您将从上面学习不到任何知识,除了 代码 (废话)第一次接触到树状数组,感觉接触到了新世界,理解这个思想用了好长时间,终于弄明白了(似懂非懂)。...还有接触到了 离散化的思想, 逆序数 , 感觉数学这么有用 问题 A: 最少的交换 时间限制: 1 Sec 内存限制: 32 MB 提交: 157 解决: 47 [提交][状态][讨论版][命题人...:外部导入] 题目描述 现在给你一个由n个互不相同的整数组成的序列,现在要求你任意交换相邻的两个数字,使序列成为升序序列,请问最少的交换次数是多少?...样例输入 5 9 1 0 5 4 3 1 2 3 0 样例输出 6 0 import java.util.Arrays; import java.util.Scanner; /** * 树状数组

    45940

    JS 数组克隆方法总结

    ES5 方法总结 slice /1.slice方法 1) 作用:从一个数组中截取出新的数组 2) 格式:数组名.slice(begin,end);  begin表示开的下标  end表示结束的下标...,但是在截取时不包含结束下标对应的元素 3) 注意:  原数组不受影响  如果只设置一个参数,即begin,那么会从begin截取到最后  如果不写参数,那么slice方法可以实现数组的复制...let arr2 = arr.clone() console.log(arr2) console.log( arr2 === arr ) concat() 使用 concat() 用于连接两个或多个数组...该方法不会改变现有的数组,而仅仅会返回被连接数组的一个副本 Array.prototype.clone=function(){ return [].concat(this); //或者...this.concat(); } let arr = ['aaa','asss'] let arr1 = arr.clone() arr[0] = 123 console.log(arr,arr1) ES6 方法总结

    1.8K10

    JS常用方法-数组

    01 - 添加数组元素方法 push()方法: 在数组结尾处向数组添加一个新的元素(其余元素索引未改变),参数为被添加元素 let fruits = ['苹果','香蕉','橘子'] fruits.push...// x的值为4 02 - 删除数组元素方法 pop()方法: 删除数组中最后一个元素(其余元素索引未改变) let fruits = ['苹果','香蕉','橘子'] fruits.pop...// 让数组顺序翻转 console.log(x); // ["Mango","Apple","Orange","Banana"] 不改变原数组方法 01 - 数组合并和裁剪 concat...()方法: 合并两个数组或是一个数组和多个元素,类似于向数组添加元素参数可以为一个数组或是元素,返回值为合并后的新数组 let fruits = ["Banana", "Orange", "Mango..."Pear", "Lemon"] 02 - 数组迭代方法 对每个数组项进行操作 forEach(): 遍历数组的每个元素参数:第一个为每个元素,第二个为该元素索引号,第三个为数组本身常用的为前两个参数接受回调函数对数组进行操作

    2.1K10

    JS数组常用的方法

    JS 数组常用的方法(个人感觉) 1. forEach() 循环,无法在中间停止 2. some() 循环,找到符合条件的之后,可以通过 return true 退出循环 3. every() 测试数组中的所有元素是否都能通过某个指定函数的测试...amount, item) => (amount += item.price * item.count), 0); console.log(amount); //返回70 6. map() map()方法把调用它的数组的每一个元素分别传给指定的函数...2, , 3]; // 如果数组是稀疏的,缺失元素不会调用函数,但是返回的数组也会和原始数组一样稀疏 let newA = a.map((v) => v * v); console.log(newA)...; console.log(a.split(",")); 16. sort() sort()方法数组元素按字母顺序对数组元素排序 let arr = [1, 2, 11, 23, 22, 111,...所以,要实现升序排序,可以按下面的方法 let arr = [1, 2, 11, 23, 22, 111, 12, 9, 8]; console.log( arr.sort((a, b) => {

    4.2K20

    JS数组常用方法大全

    数组方法数组原型方法,也有从object对象继承来的方法, 常用方法: join 数组转字符串 split 字符串转数组 push 将数据添加到数组尾部 pop 数组末尾移除最后一项 shift 删除原数组第一项...) split() 方法用于把一个字符串分割成字符串数组。...unshift:将参数添加到原数组开头,并返回数组的长度 。 这组方法和上面的push()和pop()方法正好对应,一个是操作数组的开头,一个是操作数组的结尾。...在排序时,sort()方法会调用每个数组项的 toString()转型方法,然后比较得到的字符串,以确定如何排序。...这个方法会先创建当前数组一个副本,然后将接收到的参数添加到这个副本的末尾,最后返回新构建的数组。在没有给 concat()方法传递参数的情况下,它只是复制当前数组并返回副本。

    3K30
    领券