复习常用算法_冒泡算法

package com.itemuch.cloud.test;

import java.io.Serializable;import java.util.Date;import java.util.HashMap;import java.util.Map;

public class javaBasical{    public static void main(String arsg[]){

        int[] unSortNums = new int[]{ 1,3,4,5,2,9};        getSortResult(unSortNums);

        System.out.println("new Begin");        getTime();    }

    /**     * @result 获取当前时间     */    private static void getTime() {        Date time = new Date();        System.out.println(time);    }

    /**     *     * @param nums     * @result 获取冒泡排序结果     */    public static  void getSortResult(int[] nums){        for(int i = 0;i < nums.length - 1; i++){////外层循环控制排序趟数            for(int j = 0 ;j <= nums.length -2 -i; j++){////内层循环控制每一趟排序多少次                if(nums[j] > nums[j+1]){                    int temp = nums[j];                    nums[j] = nums[j+1];                    nums[j+1] = temp;                }            }        }        System.out.println("sortResultList:");        for (int num:nums) {            System.out.print(" "+num+" ");        }        System.out.println();    }}

运行结果

sortResultList:
1 2 3 4 5 9
new Begin
Sun Dec 02 18:09:44 CST 2018

原文地址:https://www.cnblogs.com/zzzzw/p/10054405.html

时间: 2024-10-10 06:26:59

复习常用算法_冒泡算法的相关文章

算法_冒泡程序

这里的第一个算法,没什么可以说的,一定是从最经典的冒泡算法开始,会列出python版和c版 冒泡算法很简单,就是像冒泡一样,把小的,也可以理解成轻的,从下面浮出来 比如有个list = [3,2,5,4,1],先用3和2比,2轻,2浮上去,3沉下去,3再和5比,3比较轻,位置不变,5和4比,4浮上来,5和1比,1浮上来 第一次比完,得到[2,3,4,1,5],再进行第二次,第三次,直到把没有可以浮的了,就结束,通常这个算法的版本是嵌套循环,就是for for,好像掉进这个圈出不来了,其实不用全部

STL_算法_查找算法(find、find_if)

C++ Primer 学习中. .. 简单记录下我的学习过程 (代码为主) find . find_if /**********************线性查找O(n) find(); find_if(); 注意: 1.假设是已序区间,能够使用区间查找算法 2.关联式容器(set,map)有等效的成员函数find();时间复杂度O(log(n)) 3.string 有等效的成员函数find(); **********************/ #include<iostream> #inclu

STL_算法_查找算法(lower_bound、upper_bound、equal_range)

C++ Primer 学习中. .. 简单记录下我的学习过程 (代码为主) //全部容器适用(O(log(n)))    已序区间查找算法 lower_bound()        //找第一个符合的元素,返回位置迭代器 upper_bound()        //找最后一个符合的元素.返回位置迭代器 equal_range()        //找一对迭代器pair(<>,<>) 关联式容器有等效的成员函数.性能更佳 #include<iostream> #incl

排序算法之冒泡算法

一.原理 (1)比较相邻的两个元素.如果第一个比第二个大,就交换他们. (2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. (3)针对所有的元素重复以上的步骤,除了最后一个. (4)持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较. 二.实现 package com.example.sort; /** * * @author binchao * */ public class BubbleSort { public sta

java:快速排序算法与冒泡排序算法

 Java:快速排序算法与冒泡算法 首先看下,冒泡排序算法与快速排序算法的效率: 如下的是main方法: public static void main(String[] args) { //快速排序算法测试 int[] qArray = new int[100000]; for (int i = 0; i < 100000; i++){ qArray[i] = (int) (Math.random() * 100000); } long beforeQ = System.currentTi

C#冒泡算法复习

冒泡算法的意思:每一趟找到一个最小或最大的数放到最后面,比较总数的n-1次(因为比较是2个双双比较的) 第一层循环表示进行比较的次数,总共要比较(数的)-1次 (因为比较是2个双双比较的) 第二层循环表示第几趟循环,趟数等于比较数-趟数(第二趟再少比较一次,因为第一趟后最小的在最后面了) using System; namespace test { class Program { public static void Main() { //冒泡算法的意思:每一趟找到一个最小或最大的数放到最后面,

STL_算法(21)_ STL_算法_填充新值

STL_算法_填充新值 fill(b, e, v) fill(b, n, v) generate(b, n, p) generate_n(b, n, p) #include<iostream> #include<algorithm> #include<vector> #include<list> // #include<string> using namespace std; int main() { list<string> sli

机器学习系列(9)_机器学习算法一览(附Python和R代码)

本文资源翻译@酒酒Angie:伊利诺伊大学香槟分校统计学同学,大四在读,即将开始计算机的研究生学习.希望认识更多喜欢大数据和机器学习的朋友,互相交流学习. 内容校正调整:寒小阳 && 龙心尘 时间:2016年4月 出处:http://blog.csdn.net/han_xiaoyang/article/details/51191386 http://blog.csdn.net/longxinchen_ml/article/details/51192086 声明:版权所有,转载请联系作者并注

1014 C语言文法定义与C程序的推导过程 程序:冒泡算法C程序(语法树)

1014 C语言文法定义与C程序的推导过程  程序:冒泡算法C程序(语法树)1 阅读并理解提供给大家的C语言文法文件. 2 参考该文件写出一个自己好理解版的现实版的完整版的C语言文法. 3 给出一段C程序,画出用上述文法产生这段C程序的完整语法树. 程序:冒泡算法C程序 点此文字查看原图(完整图片) 1 #include <stdio.h> 2 3 main() 4 { 5 int i,j,temp; 6 int a[10]; 7 8 for(i=0;i<10;i++) 9 scanf