关闭

算法提高 ADV-70 冒泡法排序

标签: java算法蓝桥杯数据结构
128人阅读 评论(0) 收藏 举报
分类:
输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。
样例输入
1 3 6 8 2 7 9 0 4 5
样例输出
     0 1 2 3 4 5 6 7 8 9

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int [] arr = new int[10];
		for (int i=0; i<arr.length; i++){
			arr[i] = input.nextInt();
		}
		
		for (int i=0; i<arr.length-1; i++){
			for(int j=0; j<arr.length-i-1; j++){
				if (arr[j]>arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		
		for (int i=0; i<arr.length; i++){
			System.out.print(arr[i]+" ");
		}
	}
}



0
0
查看评论

蓝桥杯 ADV-70 算法提高 冒泡法排序

输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。 样例输入 1 3 6 8 2 7 9 0 4 5 样例输出 0 1 2 3 4 5 6 7 8 9 #include using namespace std; int main() { int a[1...
  • liuchuo
  • liuchuo
  • 2017-03-06 13:26
  • 143

ADV-70-算法提高-冒泡法排序

算法提高 冒泡法排序 输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。 样例输入 1 3 6 8 2 7 9 0 4 5 样例输出 0 1 2 3 4 5 6 7 8 9 #include using namespace std; int a[10...
  • wangdd_199326
  • wangdd_199326
  • 2017-04-06 19:54
  • 66

冒泡法对数组进行排序

 //冒泡法算法//   目的:按要求从大到小或从小到大排序。////   基本思路:对尚未排序的各元素从头到尾依次依次比较相邻的两个元素是否逆序(与欲排顺序相反),//   若逆序就交换这两元素,经...
  • micel108
  • micel108
  • 2007-02-06 17:36
  • 1167

冒泡法排序(c语言)

7-1 冒泡法排序(20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N...
  • npmirai
  • npmirai
  • 2017-12-17 16:24
  • 162

C语言冒泡法排序[经典]

C语言冒泡法排序[经典] 冒泡法排序的算法思想是:        通过无序区中相邻记录关键字间的比较和位置交换,使关键字的记录如气泡一般逐渐往上“漂浮”至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较...
  • lyc_daniel
  • lyc_daniel
  • 2013-05-16 16:45
  • 13001

Java代码之冒泡法排序

相信很多写代码的菜鸟都会有这么一个感觉:刚开始的时候用代码实现了一个功能,比如说用冒泡法实现了对一个数组的排序,觉得这个功能也很简单,容易理解。但是过一段时间,你又回过头来发现怎么这么简单的一个功能竟然代码写不出来了,甚至卡在了中间某一个地方,迟迟没有思路,下不了手。这是怎么了,我个人认为是因为你没...
  • csdnzouqi
  • csdnzouqi
  • 2015-12-14 09:36
  • 2210

5-27 冒泡法排序 (20分)

5-27 冒泡法排序   (20分) 将NN个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1N−1个元...
  • qq_34270443
  • qq_34270443
  • 2016-03-21 23:57
  • 1524

5-1 冒泡法排序 (20分)

日常的作业题
  • qq_37353105
  • qq_37353105
  • 2017-06-03 22:22
  • 396

python 冒泡法实现列表排序2种方式

def mySort1(arg):     length = len(arg)     sort = []     for i in xrange(length):         min =...
  • lcylln
  • lcylln
  • 2014-06-18 10:14
  • 745

0013冒泡法排序之指针实现篇(非常精简的代码)

今天是10月之末,来一发曾经写的代码作为本月终结任务。下个月好好写,写有档次的原创技术博客。巴拉巴拉,闲话藏浪多。 用指针来作冒泡排序。#include using namespace std; void Sum(int* pPointer,int n) { int i,j,t,p; for(...
  • gendlee1991
  • gendlee1991
  • 2015-10-31 11:57
  • 948
    个人资料
    • 访问:20905次
    • 积分:1688
    • 等级:
    • 排名:千里之外
    • 原创:156篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条