zoukankan      html  css  js  c++  java
  • 选择冒泡排序算法

    使用冒泡排序

    代码
    package com.qixin.five;

    public class BubbleSort {
    public static void main(String[] args) {
    int[] array = new int[]{5,1,2,8,4,6,9,7,3,0};
    int temp;
    System.out.println(
    "原有数组内容:");
    printArray(array);

    for (int i = 1; i < array.length; i++) {
    for (int j = 0; j < array.length-i; j++) {
    if(array[j]>array[j+1]){
    temp
    =array[j];
    array[j]
    =array[j+1];
    array[j
    +1]=temp;
    }
    }
    }
    System.out.println(
    "从小到大排序后的结果:");
    printArray(array);

    for (int i = 1; i < array.length; i++) {
    for (int j = 0; j < array.length-i; j++) {
    if(array[j]<array[j+1]){
    temp
    =array[j];
    array[j]
    =array[j+1];
    array[j
    +1]=temp;
    }
    }
    }
    System.out.println(
    "从大到小排序后的结果:");
    printArray(array);
    }

    public static void printArray(int array[]){
    for(int i:array){
    System.out.print(i
    +" ");
    }
    System.out.println(
    "\n");
    }
    }

    使用选择排序

    代码
    package com.qixin.five;

    public class SelectSort {
    public static void main(String[] args) {
    int[] array = new int[]{5,1,2,8,4,6,9,7,3,0};
    int temp;
    System.out.println(
    "原有数组内容:");
    printArray(array);
    int index;
    for (int i = 1; i < array.length; i++) {
    index
    =0;
    for (int j = 1; j <= array.length-i; j++) {
    if(array[j]>array[index]){
    index
    =j;
    }
    }
    temp
    =array[array.length-i];
    array[array.length
    -i]=array[index];
    array[index]
    =temp;
    }
    System.out.println(
    "正序排列数组内容:");
    printArray(array);

    for (int i = 1; i < array.length; i++) {
    index
    =0;
    for (int j = 1; j <= array.length-i; j++) {
    if(array[j]<array[index]){
    index
    =j;
    }
    }
    temp
    =array[array.length-i];
    array[array.length
    -i]=array[index];
    array[index]
    =temp;
    }
    System.out.println(
    "倒序排列数组内容:");
    printArray(array);
    }

    public static void printArray(int[] array){
    for(int i:array){
    System.out.print(i
    +" ");
    }
    }

    }
  • 相关阅读:
    Service Mesh vs SideCar
    云原生应用
    js 中继承的几种方式
    js 中call,apply,bind的区别
    js中的原型
    ES6 中的let 声明变量
    react native 中的redux
    css 中的伪类选择器before 与after
    js中数组遍历的几种方法及其区别
    js中一些常见写法的含义
  • 原文地址:https://www.cnblogs.com/qixin622/p/1772708.html
Copyright © 2011-2022 走看看