每天一个java小程序之冒泡排序
来源:互联网 发布:java url encode 编辑:程序博客网 时间:2024/05/21 09:22
package com.zou;import java.util.Scanner;/** * Created by zoutao on 17-12-17. * 冒泡排序的使用 * 将N个整数按从小到大排序的冒泡排序法是这样工作的: * 从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。 * 通过一遍扫描,则最后一个元素必定是最大的元素。 * 然后用同样的方法对前N−1个元素进行第二遍扫描。 * 依此类推,最后只需处理两个元素,就完成了对N个数的排序。 * * */public class java_PTA5 { public static void main(String[] args) { int temp; Scanner red =new Scanner(System.in); System.out.print("指定数组的长度:"); int N =red.nextInt(); int [] a = new int [N]; System.out.print("依次输入数据,空格隔开:"); for (int i = 0; i <a.length ; i++) { a[i]=red.nextInt(); //System.out.print(a[i]+"\t"); } //实现冒泡排序的过程. for (int i = 0; i < a.length-1; i++) { for (int j = 0; j <a.length-1-i ; j++) { if (a[j]>a[j+1]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } System.out.println("冒泡排序后的数组为:"); /*输出排序后的组数,消除最后一个元素的空格符*/ for (int j = 0; j <N-1; j++) { System.out.print(a[j]+"\t"); } System.out.print(a[N-1]); }}运行结果 :
阅读全文
0 0
- 每天一个java小程序之冒泡排序
- 每天一个小程序(12)——交换排序之冒泡排序
- 每天一个小程序(14)——交换排序之双向冒泡排序
- Java小程序之冒泡排序
- java入门#每天一个小程序#插入排序
- 每天一个java小程序
- 每天一个java小程序
- 1.每天一个java小程序之猜数字游戏
- 3.每天一个java小程序之累加累乘
- 每天一个小程序(15)——交换排序之快速排序
- 每天一个小程序(16)——交换排序之快速排序2
- 每天一个java小程序-2
- 每天一个java小程序-3
- 每天一个java小程序-4
- 每天一个java小程序-5
- 每天一个java小程序-6
- 每天一个java小程序-7
- 每天一个java小程序-8
- Mysql中用SQL增加、删除字段,修改字段名、字段类型、注释,调整字段顺序总结
- Sublime Text 3中文乱码并配置Java编译环境
- win10
- ASP.NET MVC 认识
- 【BZOJ2301】[HAOI2011]Problem b
- 每天一个java小程序之冒泡排序
- 我的第一篇java初学代码
- deeplearning.ai之神经网络和深度学习
- 自动生成 Makefile 尝试
- 程序设计与算法(一)C语言程序设计CAP 第四周
- 【考研】第十六周总结
- jq实现批量上传+裁剪功能
- 初学Android
- 机房总结二