Java - 冒泡排序的基础算法(尚学堂第七章数组)

/**
 * 冒泡排序的基础算法
 */

import java.util.Arrays;

public class TestBubbleSort1 {
    public static void main(String[] args) {
        int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 };
        int temp = 0;

        /* 2.调用内循环length-1次,数字逐渐实现从左到右依次向后排,
         * 每执行n次内循环就出现n个排好的数值,故内循环可少执行i次, 所以内循环条件可写成 j < values.length - 1 - i */
        for(int i=0;i<values.length-1;i++) {
            System.out.println("内循环" + (i+1) + "次");
            /* 1.数组内比较一次,比较length-1次,仅实现最大的排在最后,*/
            for (int j = 0; j < values.length - 1 - i; j++) {
                if(values[j] > values[j+1]) {
                    temp = values[j];
                    values[j] = values[j+1];
                    values[j+1] = temp;
                }
            System.out.println(Arrays.toString(values));
            }
            System.out.println();
        }

    }
}

原文地址:https://www.cnblogs.com/kl-1998/p/10715963.html

时间: 2024-07-31 02:16:09

Java - 冒泡排序的基础算法(尚学堂第七章数组)的相关文章

Java - 冒泡排序的优化算法(尚学堂第七章数组)

import java.util.Arrays; public class TestBubbleSort2 { public static void main(String[] args) { int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 }; int temp = 0; for(int i=0;i<values.length-1;i++) { boolean flag = true; for(int j=0;j<values.length-1-i

Java - 二分法查找(尚学堂第七章数组)

import java.util.Arrays; public class TestBinarySearch { public static void main(String[] args) { int[] arr = { 30,20,50,10,80,9,7,12,100,40,8}; Arrays.sort(arr);//排序 System.out.println(Arrays.toString(arr)); System.out.println(myBinarySearch(arr,10)

java冒泡排序Bubble Sort算法代码

java冒泡排序Bubble Sort算法代码 下载代码地址:http://www.zuidaima.com/share/1550463269096448.htm package com.zuidaima.util; /** *冒泡排序 *@paramsrc待排序数组 *@author www.zuidaima.com */ void doBubbleSort(int[] src) { int len=src.length; for(int i=0;i<len;i++) { for(int j=

Java入门:基础算法之线性搜索

本程序使用线性搜索算法从n个数中查找一个数. /* Program: 线性搜索示例 * @author: 理工云课堂 * Input: 元素个数,每个元素值,待查找数据的值 * Output:待查找数的位置*/ import java.util.Scanner; class LinearSearchExample { public static void main(String args[]) { int counter, num, item, array[]; //捕获用户输入 Scanner

Java入门:基础算法之检查奇偶性

本程序检查一个数是奇数还是偶数. import java.util.Scanner; class CheckEvenOdd { public static void main(String args[]) { int num; System.out.println("Enter an Integer number:"); //The input provided by user is stored in num Scanner input = new Scanner(System.in

Java入门:基础算法之获取用户输入

本部分演示如何获取用户输入.我们使用Scanner类来得到用户输入.下面的实例代码中演示了如何获取用户输入的字符串.整数和float数据.主要用到了以下方法: 1)public String nextLine():获取输入的字符串 2)public int nextInt():获取输入的整数 3)public float nextFloat():获取输入的float数 import java.util.Scanner; class GetInputData { public static voi

Java入门:基础算法之二进制转换为十进制

Java有两种方法可以将二进制数转换为十进制数: 1)使用Integer类的Integer.parseInt()方法. 2)自己编写转换逻辑. 方法1:使用Integer.parseInt()实现二进制转换为十进制 import java.util.Scanner; class BinaryToDecimal { public static void main(String args[]){ Scanner input = new Scanner( System.in ); System.out

Java入门:基础算法之从字符串中找到重复的字符

本程序演示从一个字符串中找出重复的字符,并显示重复字符的个数. import java.util.HashMap; import java.util.Map; import java.util.Set; public class Details { public void countDupChars(String str){ //创建一个HashMap对象 Map<Character, Integer> map = new HashMap<Character, Integer>()

Java入门:基础算法之产生随机数

本程序演示使用Random类的呢想tInt()方法产生随机数. /* Program: 随机数发生器 * Written by: 理工云课堂 * Input: None * Output: 0 到200之间的随机数*/ import java.util.*; class GenerateRandomNumber { public static void main(String[] args) { int counter; Random rnum = new Random(); /* 下面代码将会