数组冒泡

重点:for循环嵌套 --- j和i的值互换

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>

<script>
    var none=[1,5,3,2,99,88,0,4]
for(var i=0;i<none.length;i++){
        for(var j=i+1;j<none.length;j++){
            if(none[i]>none[j]){
                var arr=none[i]
                none[i]=none[j]
                none[j]=arr
            }}}
    document.write(none);

</script>
</body>
</html>

时间： 2024-10-06 18:59:30

数组冒泡的相关文章

C 求最大数，逆置数组冒泡法

求第一,第二,第三大的值 #include <stdio.h> int main(){ int arr1[10]={1,3,2,5,4,7,5,6,9}; int max =0; int second_max =0; int third_max =0; for(int a=0;a<10;a++){ if(arr1[a] > max){ third_max =second_max; second_max =max; max

从数组冒泡排序迁移到链表冒泡排序

链表是一种常见的数据结构,在启发式搜索中我们常常需要把无序的链表,按照结点包含的元素数量从小到大排列整齐.面对链表排序问题,尤其是在链表节点是一张巨大的表的情况下,传统的交换法显得力不从心,而通过修改指针指向来使链表逻辑序列有序化是主要的解决途径. 如何对链表进行排序,可以借鉴我们所熟知的数组冒泡的思想.在数组冒泡中我们通过交换与移动两种操作把最值向后移动,在不同趟的排序中我们只需要维护一个变动的尾部.链表的冒泡思路与数组的冒泡是一致的,只不过具体的操作上有些不同,无论是交换还是移动操作,链表都

二 Java基础

[第一个JAVA程序] 书写hello world,书写中排除常见的错误.★★★★★ 1 class Demo //类名:书写时每一个单词的首字母大写 2 { 3 public static void main(String[] args) 4 { 5 System.out.println("heloo world"); 6 } 7 } Javac: 编译命令: 功能是将Java的源文件编译成class文件.在编译的过程中会进行语法检查, 如果有语法错误错误,这时编译无法通过,不会生成

JS-数组冒泡排序

数组冒泡就是每次从数组里取出两个数,然后比较大小,然后在排序. 正序排列 var arr = [8,2,5,12,14,19,1,6]; for(var i = 0;i < arr.length-1; i++){ for(var j = 0;j < arr.length-1-i;j++){ if(arr[j] < arr[j + 1]){ var t = arr[j];

中段反思

1.目前存在的薄弱的知识点有数组,就像把一个数分解到数组中,数组冒泡法和选择法我都没能很好地掌握.获知薄弱点是因为我未能理解课本的同时我做PTA也越来越困难了.学习进度越来越快,我未能及时消化,学的很片面很不扎实.举例来说就是上述内容我都不能写出来,把字符串输入数组我也做不到. 2.1)pintia7-3:一组数内存放5个整数,找出第一次出现的最小数和他的下标,然后和数组第一个数换位置 2)输入数组元素时,判断他是否比min小,如果成立就min=a[i],直到全部数组输入完成,实现最小判断,然后

java之数据结构与算法

1.了解基本数据结构及特点如,有哪些二叉树,各有什么特点树二叉搜索树每个节点都包含一个值,每个节点至多有两棵子树,左孩子小于自己,右孩子大于自己,时间复杂度是O(log(n)),随着不断插入节点,二叉树树高变大,当只有左(右)孩子时,时间复杂度变为O(n). 平衡二叉树保证每个节点左右子树高度差绝对值不超过1.比如,AVL树在插入和删除数据是经常需要旋转以保持平衡.适合插入删除少场景. 红黑树非严格平衡二叉树,更关注局部平衡,而非总体平衡,没有一条路径比其他路径长出两倍,接近平衡,减少了许

js数组及数组应用（冒泡和二分，遍历输出）

一.定义:1)var arr=new Array(); 加数据:arr[0]=1; 2)定义同时赋值:var arr=new Array(1,2,3,4,5); 3)调用:var arr=new Array(); arr.push(1);用.push调用 4)var arr=[1,2,3,4,5]; alert(arr[4]); 二.属性:1)arr.length:数组的长度 eg:var arr=new Array(1,2,3,4,5,6); alert(arr.length); arr.le

javascript数组顺序-----1冒泡的另一种比较好理解的写法

1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>javascript数组冒泡排序法</title> 6 </head> 7 <body> 8 <script> 9 var array = [7, 9, 22, 11, 12, 13, 5, 4, 3,

数组-03. 冒泡法排序

数组-03. 冒泡法排序(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者徐镜春(浙江大学) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前N-1个元素进行第二遍扫描.依此类推,最后只需处理两个元素,就完成了对N个数的排序. 本题要求对任意给定的K(<N),输出扫描完第K遍后的中间