精华内容
下载资源
问答
  • 对数组进行冒泡排序

    2021-05-09 10:45:50
    冒泡排序思想: 每两个元素之间进行比较大小,如果前面的元素比后面的元素大则进行交换,这样的话每一轮冒泡排序的结果中最后的哪个元素是整个数组中最大的值,就像水里较大的气泡先冒出来一样,因此得名。...

    冒泡排序思想: 每两个元素之间进行比较大小,如果前面的元素比后面的元素大则进行交换,这样的话每一轮冒泡排序的结果中最后的哪个元素是整个数组中最大的值,就像水里较大的气泡先冒出来一样,因此得名。

    public class BubbleSort {
        public static void main(String[] args) {
            int[] arr = {34,12,434,2,23};
    
            //count为比较次数
            int count = 0;
            for (int i = arr.length; i > 0 ; i--) {
                for (int j = 0; j < i-1 ; j++) {
                    count++;
                    if(arr[j] > arr[j+1]){
                        int flag = arr[j];
                        arr[j] =arr[j+1] ;
                        arr[j+1] = flag;
                    }
                }
    
            }
            System.out.println(count);
            System.out.println("====================");
    
            //遍历排序后的数组
            for (int i = 0; i < arr.length; i++) {
                System.out.println(arr[i]);
            }
        }
    }
    

    运行结果:

    10
    ====================
    2
    12
    23
    34
    434
    
    进程已结束,退出代码 0

     

    展开全文
  • 用java写一个对数组进行冒泡排序

    万次阅读 2017-03-13 13:04:09
    用java写一个对数组进行冒泡排序

    程序代码

    import java.util.Scanner;
    
    public class MyFun2 {
    
    	public static void main(String[] args) {
    		int[] arr = { 9, 8, 3, 5, 2 };
    		System.out.print("冒泡排序前  :");
    		printArray(arr); // 打印数组元素
    		bubbleSort(arr); // 调用排序方法
    		System.out.print("冒泡排序后  :");
    		printArray(arr); // 打印数组元素
    	}
    	// 定义打印数组方法
    	public static void printArray(int[] arr) {
    		// 循环遍历数组的元素
    		for (int i = 0; i < arr.length; i++) {
    			System.out.print(arr[i] + " "); // 打印元素和空格
    		}
    		System.out.print("\n");
    	}
    	// 定义对数组排序的方法
    	public static void bubbleSort(int[] arr) {
    		// 定义外层循环
    		for (int i = 0; i < arr.length - 1; i++) {
    			// 定义内层循环
    			for (int j = 0; j < arr.length - i - 1; j++) {
    				if (arr[j] < arr[j + 1]) { // 比较相邻元素
    					// 下面的三行代码用于交换两个元素
    					int temp = arr[j];
    					arr[j] = arr[j + 1];
    					arr[j + 1] = temp;
    				}
    			}
    			System.out.print("第" + (i + 1) + "轮排序后:");
    			printArray(arr); // 每轮比较结束打印数组元素
    		}
    	}
    }

    输出结果


    展开全文
  • 依次比较相邻的两个数,将小数放在前面,大数放在后面。即度在第一趟:首先比较第1个和第问2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,...重复第一趟步骤,直至全部排序完成答。
  • package main ...//对数组进行冒泡排序 func BubbleSort(values [] int) { var arrlen int =len(values) for i:=0;i;i++{ for j:=0;j(values)-1-i;j++{ if values[j]>values[j+1]{ val
    package main
    
    import "fmt"
    
    //对数组进行冒泡排序
    func BubbleSort(values [] int)  {
    	var arrlen int =len(values)
    	for i:=0;i<arrlen-1;i++{
    
    		for j:=0;j<len(values)-1-i;j++{
    			if values[j]>values[j+1]{
    				values[j],values[j+1]=values[j+1],values[j]
    			}
    		}
    	}
    }
    
    func quickSort(values [] int,left,right int)  {
    
    	temp:=values[left]
    
    	p:=left
    
    	i,j:=left,right
    
    	for i<=j{
    
    		for j>=p&&values[j]>=temp{
    			j--
    		}
    
    		if j>=p{
    			values[p]=values[j]
    			p=j
    		}
    
    		if values[i]<=temp && i<=p{
    			i++
    		}
    
    		if i<=p{
    			values[p]=values[i]
    			p=i
    		}
    	}
    
    	values[p] =temp
    
    	if p-left >1{
    		quickSort(values,left,p-1)
    	}
    
    	if right-p>1{
    		quickSort(values,p+1,right)
    	}
    }
    
    //对数组进行快速排序
    func QuickSort(values [] int)  {
    
    	var arrlen int =len(values)
    	quickSort(values,0,arrlen-1)
    }
    
    func main()  {
    
    	values:=[] int {1,34,23,12,9,32,10,19,3,5,6,2,5,3,7,9,10,11}
    
    	QuickSort(values)
    
    	for i:=0;i<len(values)-1;i++{
    
    		fmt.Println(values[i])
    
    	}
    
    }
    

    展开全文
  • 【JavaScript练习】函数封装对数组进行冒泡排序 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-...

    【JavaScript练习】函数封装对数组进行冒泡排序

    <!DOCTYPE html>
    <html lang="en">
    
    <head>
        <meta charset="UTF-8">
        <meta name="viewport" content="width=device-width, initial-scale=1.0">
        <title>Document</title>
        <script>
            // 函数封装对数组进行冒泡排序
            function sort(arr) {
                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 temp = arr[j];
                            arr[j] = arr[j + 1];
                            arr[j + 1] = temp;
                        }
                    }
                }
                return arr;
            }
    
            console.log(sort([12, 7, 2, 6, 4]));
        </script>
    </head>
    
    <body>
    
    </body>
    
    </html>
    

    运行结果
    在这里插入图片描述

    展开全文
  • 冒泡排序对数组进行排序 并将排序后的数组输出 import java.util.Scanner; public class ArrayDemo3 { public int[] Buddlesort() { int[] a=new int [10]; Scanner ad=new Scanner(System.in); System.out....
  • 冒泡排序冒泡排序是最常用的数组排序算法之一,它排序数组元素的过程总是小数往前放,大数往后放,类似水中气泡往上升的动作,所以称作冒泡排序。 我这里代码依旧是用eclipse敲的,如下 public class MaopaoSort {...
  • // 冒泡排序 // var arr = [5, 4, 3, 2, 1]; var arr = [4, 1, 2, 3, 5]; for (var i = 0; i <= arr.length - 1; i++) { // 外层循环管趟数 for (var j = 0; j <= arr.length - i - 1; j++) { // 里面的...
  • 课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
  • import java.util.*;... //对数组进行排序,使用冒泡排序法,并增加随机性,使得数组乱序输出 public static void sort(int[] arr) { System.out.print("排序前:"); for (int i = 0;...
  • 什么是冒泡排序? 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再...
  • 使用指针法对数组进行冒泡排序、选择排序、插入排序法、二分查找法 #define _CRT_SECURE_NO_WARNINGS #include #include #include #define N 100 //指针各种排序 //①const 只读 void main2() { time_t ts; ...
  • 冒泡排序就是依次比较数组中两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 public class Bubbling { public static void main(String[] args) { int aa[] = {15,61,12,45,19,45,...
  • 例:写一个方法对任意引用数据类型数组进行排序。...3) 可以是冒泡排序或其他算法实现,不直接调用Java提供的方法实现排序。 思路:任意类实现Comparable接口来实现该引用数据类型的元素排序,在sort
  • //数组进行冒泡排序 for(int i=0;i&lt;nums.length-1;i++){ for(int j=0;j&lt;nums.length-1-i;j++){ if(nums[j]&gt;nums[j+1]){ int a=nums[j]; ...
  • //冒泡排序: //优化版口诀:序而不排 -> 优化原理:证实已经有序,不需要再次循环 -> 代码角度实现优化:内重循环已证实有序,外重循环不需要再次循环可以停止了。建立flag标记告诉外层循环有序这件事。 //...
  • 主要介绍了java利用冒泡排序对数组进行排序的方法,实例分析了冒泡排序的概念与java实现方法,以及java操作数组的相关技巧,需要的朋友可以参考下
  • 同时,也是我们走向面向对象的一个重要的阶段,下面我们来分析一下怎么样进行冒泡排序 冒泡排序 1.比较数组中两个相邻的元素,如果第一个元素比第二个元素大,那么我们就交换他们的位置。 2.每一次比较,都会...
  • public class BubbleSort { public static int[] bubbleSort(int[] array) { //数值交换时使用的中间变量 ... //数组长度值-1,代表进行比较时如果 i 是最后一项,则不再进行比较 int m = array.length - 1...
  • 冒泡排序 比较相邻两个数字,如果数字比较小就交换位置,全部比较完,除去那一个数最后其余的数同上比较出全部的数字大小 */ public static void sort(int[] array){ //外层循环,判断我们这个要走多少次 //...
  • 用函数模板对数组冒泡排序---对线性表的部分操作
  • Java对数组排序——冒泡排序

    千次阅读 2018-08-02 23:28:25
    排序问题,在很多地方会使用到,下面主要是对数组中的元素进行冒泡排序,从小到大。冒泡排序概念及算法原理,点击链接了解:https://baike.so.com/doc/2392104-2529369.html  冒泡排序代码: package ...
  • C语言对数组元素进行排序(冒泡排序法)

    千次阅读 多人点赞 2019-11-13 15:38:27
    在实际开发中,有很多场景需要我们将数组...对数组元素进行排序的方法有很多种,比如冒泡排序、归并排序、选择排序、插入排序、快速排序等,其中最经典最需要掌握的是「冒泡排序」。 以从小到大排序为例,冒泡排序...
  • 利用冒泡排序对数组进行排序

    千次阅读 2013-08-04 11:02:43
     利用冒泡排序对数组进行排序 二、基本概念:  依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 20,387
精华内容 8,154
关键字:

对数组进行冒泡排序