zoukankan      html  css  js  c++  java
  • 数据结构_排序_冒泡排序

    the first blog.最近面试和笔试都涉及到冒泡排序,特来记录一下。

    public class BubbleSort {     //冒泡排序是两两相邻元素进行比较,每一趟比较下来确定出一个最终元素。下一趟再进行比较时便可不再进行这个元素的比较,因为它已                                                   //经在上一趟比较完了,确定了位置。

    /**
    * @param args
    */
    public static int[] sort(int[] array, int n) { //这个地方不加static会在下面的main函数中调用出错,原因我也还不清楚,对static没掌握
      for (int i = 0; i < n - 1; i++) {              //n个数,最多比较n-1趟即可完成排序;
         for (int j = n - 1; j > i; j--) {
         if (array [ j - 1] > array[ j ]) {      //如果前面的数比后面的数大 则交换位置 把小的交换到前面,这样经过一趟排序就可得到最小的数在数组第一个位置。
         int temp = array[j - 1];
         array [ j - 1] = array[j];
         array[ j ] = temp;
    }
    }
    }
     return array;
    }

    public static void main(String[ ] args) {
    // TODO Auto-generated method stub

     int[ ] arrays = { 5, -4, 0, -2 };
     sort(arrays, arrays.length);
     System.out.println("冒泡排序后的数组" + Arrays.toString(arrays));               //Arrays.toString(数组名)可以输出一个数组里的元素

    }

    }

                           前途未卜,考研结果不如意,南京大学no hope,面试 过了几家公司,别放弃,加油,越努力越幸运!

    尽全力保护梦想和你
  • 相关阅读:
    数据结结构学习 赫夫曼树
    C++ 类中特殊的成员变量(常变量、引用、静态)的初始化方法
    Linux/Unix time时间戳的处理转换函数
    gcc中include文件的搜索路径
    数据结结构学习 2叉树
    C++ 虚函数表解析
    数据结结构学习 线性表
    C#实现MD5加密
    学习的艺术
    C# 3.0实现类本身的方法扩展
  • 原文地址:https://www.cnblogs.com/happylan/p/10462874.html
Copyright © 2011-2022 走看看