zoukankan      html  css  js  c++  java
  • 冒泡排序(一)

      冒泡排序算是一种比较经典的排序算法了,我对这个还是记忆比较深的,因为当时记得大学的时候上C 语言课程的时候,老师找了四五个同学到讲台上面,

    很荣幸,我就是那其中之一,然后生动的给我们演示了一下冒泡排序,由于我身高还算是比较高的,所以,在第一次冒泡的时候,我就被固定住了,然后就

    静静的看着我的同学一次又一次跑到我身边;

      比对的过程就跟下面的图一样,此图非原创,原创作者是园友“五分钟算法”,很值得推荐的一个博主,努力向大佬学习 ;

    由于比较熟悉C# ,所以分别用for和while 实现了冒泡排序,其实,编程语言不重要,重要的是算法思想,算法逻辑;

    一:For循环实现:

            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;
                    }
                }
            }        

    二:While循环实现:

           int i = 0;
           while (i <= arr.Length + 1)
           {
               int j = 0;
               while (j < arr.Length - i - 1)
               {
                   if (arr[j] < arr[j + 1])   //如果左边比右边小,左右换位置
                   {
                       T temp = arr[j];
                       arr[j] = arr[j + 1];
                       arr[j + 1] = temp;
                    }
                    j++;
               }
              i++;
           }    
  • 相关阅读:
    连接数据库修改篇
    连接数据库
    get和post
    php连接mysql
    AJAX基础!
    JAVAsrcipt总结!
    使用AJAX如何得到数据库当中的值!
    AJAX如何做出输入框提示!
    PHP数据连接主键与外键!
    JAVA当中内存管理与垃圾回收!
  • 原文地址:https://www.cnblogs.com/Rawls/p/10886108.html
Copyright © 2011-2022 走看看