• 数据结构_排序_冒泡排序


    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,面试 过了几家公司,别放弃,加油,越努力越幸运!

    尽全力保护梦想和你
  • 相关阅读:
    搭建zabbix监控
    liunx 下ctrl+D问题解决方案
    linux配置双线策略
    Discuz! X2.5读写分离
    慢谈MYSQL常用SQL语句
    CentOS 6.5系统安装配置LAMP(Apache+PHP5+MySQL)服务器环境
    自动抓包shell脚本
    zabbix实施部署原理架构
    ftp搭建教程
    DNS搭建教程
  • 原文地址:https://www.cnblogs.com/happylan/p/10462874.html
Copyright © 2020-2023  润新知