精华内容
下载资源
问答
  • 冒泡排序代码

    2017-02-18 17:28:13
    简单实用的冒泡排序代码,有注释
  • 冒泡排序、冒泡排序动画、冒泡排序代码、冒泡排序教程 代码下载
    展开全文
  • 算法设计——排序代码——冒泡排序代码
  • java冒泡排序代码

    2018-08-06 21:28:52
    java冒泡排序代码,亲测能用,控制台输入数据,自动排序
  • 【冒泡排序】c++实现冒泡排序代码 冒泡排序的基本思想: 冒泡排序的核心是对所有相邻数组元素的值进行比较,如果是逆序(a[i]>a[i+1]),则两者交换,最终达到有序。 步骤: (1)比较第一个数a[0]和第二个数a[1],...

    【冒泡排序】c++实现冒泡排序代码

    冒泡排序的基本思想

    冒泡排序的核心是对所有相邻数组元素的值进行比较,如果是逆序(a[i]>a[i+1]),则两者交换,最终达到有序。

    步骤

    (1)比较第一个数a[0]和第二个数a[1],如果a[0]>a[1],则,两个数组元素的值交换;然后接着比较第二个数a[1]和第三个数a[2],以此类推,直到第n-1个数a[n-1]与第n个数a[n]比较为止。这个过程是第一趟冒泡排序,其结果是将数组中最大的值放到了最后一个位置上。

    (2)第二趟冒泡排序,是对前n-1个元素做第一步的处理,结果使第二大的数放在倒数第二个位置上。

    (3)重复上述过程,共经过n-1趟冒泡排序后,排序结束。

    程序代码如下:

    #include<iostream>
    using namespace std;
     
    void print(int arr[], int n)
    {  
        for(int j= 0; j<n; j++)
    	{  
               cout<<arr[j] <<"  ";  
            }  
        cout<<endl;  
    }  
     
    void BubbleSort(int arr[], int n)
    {
        for (int i = 0; i < n - 1; i++)
    	{
                for (int j = 0; j < n - i - 1; j++)
    	        {
                        if (arr[j] > arr[j + 1]) 
    			{
                                int temp = arr[j];
                                arr[j] = arr[j + 1];
                                arr[j + 1] = temp;
                            }
                     }
             }
    }
     
    int main()
    {  
        int s[10] = {8,1,9,7,2,4,5,6,10,3};  
        cout<<"初始序列:";  
        print(s,10);  
        BubbleSort(s,10);  
        cout<<"排序结果:";  
        print(s,10);  
        system("pause"); 
    } 
    

    时间复杂度:O(n^2) 空间复杂度: O(1) 稳定排序

    展开全文
  • c++冒泡排序代码

    2015-03-24 10:51:27
    简单可用的一个c++冒泡排序代码 方便大家来学习一个
  • 冒泡排序代码实现

    2020-12-29 19:44:36
    冒泡排序代码实现 冒泡排序是一种经典的排序算法,他的原理就是走访每相邻的两个元素,按照指定顺序查看是否交换他们。

    冒泡排序代码实现

    在这里插入图片描述
    冒泡排序是一种经典的排序算法,他的原理就是走访每相邻的两个元素,按照指定顺序查看是否交换他们。
    下面是代码实现

     public static void main(String[] args) {
            int[] arr = {6, 3, 2, 5, 4, 1, 7, 9, 8};
            //冒泡排序实现升序排列
            for (int x = 1;x< arr.length-2;x++) {
                for (int i = 0; i < arr.length - x; i++) {
                    if (arr[i] > arr[i + 1]) {
                        int temp = arr[i];
                        arr[i] = arr[i + 1];
                        arr[i + 1] = temp;
                    }
                }
            }
            System.out.println(Arrays.toString(arr));
        }
    
    展开全文
  • 基于Python的冒泡排序代码
  • 冒泡排序,比较常见的排序算法之一。这是两个例子,两个关于冒泡排序的例子。
  • Java冒泡排序代码实现

    万次阅读 多人点赞 2018-03-04 21:58:26
    Java冒泡排序代码实现原理:比较两个相邻的元素,将值大的元素交换至右端。思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个...

    Java冒泡排序代码实现

    原理:比较两个相邻的元素,将值大的元素交换至右端。

    思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。

    举例说明:要排序数组:int[] arr={6,3,8,2,9,1};   

    第一趟排序:

        第一次排序:63比较,6大于3,交换位置:  3  6  8  2  9  1

        第二次排序:68比较,6小于8,不交换位置:3  6  8  2  9  1

        第三次排序:82比较,8大于2,交换位置:  3  6  2  8  9  1

        第四次排序:89比较,8小于9,不交换位置:3  6  2  8  9  1

        第五次排序:91比较:9大于1,交换位置:  3  6  2  8  1  9

        第一趟总共进行了5次比较, 排序结果:      3  6  2  8  1  9

    ---------------------------------------------------------------------

    第二趟排序:

        第一次排序:36比较,3小于6,不交换位置:3  6  2  8  1  9

        第二次排序:62比较,6大于2,交换位置:  3  2  6  8  1  9

        第三次排序:68比较,6大于8,不交换位置:3  2  6  8  1  9

        第四次排序:81比较,8大于1,交换位置:  3  2  6  1  8  9

        第二趟总共进行了4次比较, 排序结果:      3  2  6  1  8  9

    ---------------------------------------------------------------------

    第三趟排序:

        第一次排序:32比较,3大于2,交换位置:  2  3  6  1  8  9

        第二次排序:36比较,3小于6,不交换位置:2  3  6  1  8  9

        第三次排序:61比较,6大于1,交换位置:  2  3  1  6  8  9

        第二趟总共进行了3次比较, 排序结果:         2  3  1  6  8  9

    ---------------------------------------------------------------------

    第四趟排序:

        第一次排序:23比较,2小于3,不交换位置:2  3  1  6  8  9

        第二次排序:31比较,3大于1,交换位置:  2  1  3  6  8  9

        第二趟总共进行了2次比较, 排序结果:        2  1  3  6  8  9

    ---------------------------------------------------------------------

    第五趟排序:

        第一次排序:21比较,2大于1,交换位置:  1  2  3  6  8  9

        第二趟总共进行了1次比较, 排序结果:  1  2  3  6  8  9

    ---------------------------------------------------------------------

    最终结果:1  2  3  6  8  9

    ---------------------------------------------------------------------

    冒泡排序的优点:每进行一趟排序,就会少比较一次,因为每进行一趟排序都会找出一个较大值。如上例:第一趟比较之后,排在最后的一个数一定是最大的一个数,第二趟排序的时候,只需要比较除了最后一个数以外的其他的数,同样也能找出一个最大的数排在参与第二趟比较的数后面,第三趟比较的时候,只需要比较除了最后两个数以外的其他的数,以此类推……也就是说,没进行一趟比较,每一趟少比较一次,一定程度上减少了算法的量。

    展开全文
  • 包含C语言,Java语言,python语言三种语言的冒泡程序代码。通过此资源可以快速上手冒泡排序代码编程。
  • Java冒泡排序代码示例 代码如下:↓ package com.coding.learn; import java.util.Arrays; /** * @author 老菜鸟 * @version 1.1 * @Description 冒泡排序 * @date 3/19/21 */ public class BubbleSort { ...
  • 冒泡排序代码实现与详解 基本思想 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后,依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前向后移动,就像水底下的气泡一样逐渐向上冒...
  • 本文给大家分享一段代码使用python写一个冒泡排序小程序,代码非常简单,感兴趣的朋友参考下吧
  • 自己写的java选择排序,冒泡排序代码,二分查找,还有500个小孩手拉手数三退一问题,供初学者参考一下
  • JAVA冒泡排序代码

    2021-01-30 15:44:23
    * 冒泡排序:最基础(简单)的排序 * 比较两个相邻的元素,将较大值的元素交换至(左)右端 * <p> * 第一次比较n-1次 * 第二次比较n-2次 * 。。。。 * <p> * 平均时间复杂度 最好情况 最坏情况 空间...
  • 冒泡排序:我对冒泡排序的理解就是相邻两个数进行比较,确定其大小后让他们交换位置,交换后他们中的一个在和另外一个相邻的数比较,依次进行就可以确定一个最大或者最小的数,并且其位置在最后.在依次进行这样的操作直到...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 14,500
精华内容 5,800
关键字:

冒泡排序代码