Java用冒泡法实现对数组元素由小到大排序

简介: Java用冒泡法实现对数组元素由小到大排序

代码如下:

import java.io.*;
class sort_MaoPao{
  int i,j,k,swap;
  sort_MaoPao(){
    i=j=k=swap=0;
  }
  void sort(int t1,int t[]){//冒泡排序
    for(int i=0;i<t1-1;i++){
      for(int j=0;j<t1-i-1;j++){
        if(t[j+1]<t[j]){
          swap=t[j+1]; t[j+1]=t[j]; t[j]=swap;
        }
      }
    }
  }
}
public class MaoPaoSort {
  public static void main (String args[]) throws IOException{
    int num=10000;//定义数组大小
    int n=0;int[] arr=new int[num];
    BufferedReader din=new BufferedReader(new InputStreamReader(System.in));
    System.out.print("请输入需要排序在数字个数: ");
    n=Integer.parseInt(din.readLine());
    for(int i=0;i<n;i++){
      arr[i]=Integer.parseInt(din.readLine());
    }
    System.out.print("未排序的结果为:");
    for(int i=0;i<n;i++){
      System.out.print(arr[i]+" ");
    }
    System.out.println();
    sort_MaoPao m=new sort_MaoPao();
    m.sort(n, arr);
    System.out.print("从小到大排序结果为:");
    for(int i=0;i<n;i++){
      System.out.print(arr[i]+" ");
    }
  }
}

image.gif

结果演示:

image.gif编辑

目录
相关文章
|
1月前
|
存储 Java 程序员
Java判断列表中元素的唯一性
Java判断列表中元素的唯一性
|
1月前
|
算法 Java
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
23 1
|
1月前
|
Java
【Java每日一题】——第十六题:将数组元素逆序并遍历输出。
【Java每日一题】——第十六题:将数组元素逆序并遍历输出。
30 0
|
1月前
|
算法 搜索推荐 Java
Java实现冒泡算法
Java实现冒泡算法
11 0
|
17天前
|
人工智能 Java
Java练习题-输出二维数组对角线元素和
Java练习题-输出二维数组对角线元素和
21 1
|
1月前
|
存储 Java
Java 编程实例:相加数字、计算单词数、字符串反转、元素求和、矩形面积及奇偶判断
Java中相加两个数字可通过简单赋值实现,如`int sum = x + y;`。若要用户输入数字相加,可使用`Scanner`类读取。计算单词数,可使用`split()`方法或`StringTokenizer`类。反转字符串,可用`for`循环或`StringBuilder`的`reverse()`方法。计算数组元素总和,可遍历数组累加。矩形面积通过长度乘以宽度得出。判断奇偶性,利用模2运算或位运算检查最低位。更多内容,可关注微信公众号`Let us Coding`。
49 0
|
1月前
|
Java
java实现向有序数组中插入一个元素
java实现向有序数组中插入一个元素
8 0
|
1月前
|
Java
java中判断数组中元素出现的次数
java中判断数组中元素出现的次数
10 0
|
1月前
|
Java
java向数组中插入元素
java向数组中插入元素
9 0
|
1月前
|
Java
JAVA——List中剔除空元素(null)的三种方法汇总
JAVA——List中剔除空元素(null)的三种方法汇总