package com;
/**
* 任务二:实现冒泡游戏功能关键算法并绘制流程图(30 分)
原始数组:a[]={1,9,3,7,4,2,5,0,6,8}
排序后: a[]={0,1,2,3,4,5,6,7,8,9}
输出排序后的数组,每个数字之间空一个空格;
要求:综合使用分支、循环结构语句实现,直接输出结果不计分。
* @author key
*
*/
public class week02 {
/**
* 传入一个无序的整形数组,返回按照升序排序的数组
* @param intArrays 整形数组
* @return 整形数组
*/
public static int[] SecNum(int[] intArrays){
int[] intArr = intArrays;
//循环对比数组中的值 ,升序排列
for (int i = 0; i < intArr.length; i++) {
//当前第i个值,对比之前的值,如果比第j个值小,则交换位置,否则跳出循环.
for(int j = i;j > 0;j--){
//判断如果第j-1个数大于第j个数,则把第j-1个数和第j个数换位置,与小于i下标的所有数都进行判断
if(intArr[j-1] > intArr[j]){
int num = intArr[j-1];//获取第j-1个数
intArr[j-1] = intArr[j];//把第j个数赋值给第j-1个数
intArr[j] = num;//把之前第j-1的数的值赋值给第j个数
}else{
break;
}
}
}
return intArr;
}
public static void main(String[] args) {
//冒泡排序法
int[] a={1,9,3,7,4,2,5,0,6,8};
a = SecNum(a);
//循环打印数组中每个元素
for (int i : a) {
System.out.print(i+" ");
}
}
}
j1_09_02。冒泡排序法。实现冒泡游戏功能关键算法。要求:综合使用分支、循环结构语句实现,直接输出结果不计分。
最新推荐文章于 2024-09-29 10:36:56 发布