冒泡法排序

来源:互联网 发布:自然语言和c语言 编辑:程序博客网 时间:2024/05/29 14:33

import java.util.Scanner;/** *冒泡法排序: *把大的数据放在最前面,一次找出一个最大的数据,找完了再找第二个 */public class arraySortDemo {public static void main(String[] args) {//创建输入对象Scanner sc = new Scanner(System.in);System.out.println("请输入10个整数");//定义一个数组,用于存10 个数int[] arr = new int[10];//录入数据、for(int x = 0;x<arr.length;x++){arr[x] = sc.nextInt();}//外循环循环一次,负责找出这一次中的最大元素,for(int x = 0;x<arr.length;x++){//内循环负责控制遍历剩下的数据for(int y = 1; y<arr.length;y++){//交换两个数据if(arr[x]>arr[y]){int temp = arr[x];arr[x] = arr[y];arr[y] = temp;}}}//输出数组for(int x=0;x<arr.length;x++){System.out.print(arr[x]+",");}}}


0 0
原创粉丝点击