版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/LOVE_HopeOne/article/details/82821737
最近作业中老师要求,定义一个有100位元素的数组,要求给数组排序,通过冒泡和选择排序法实现。在这里我整理了这两种算法,不过为了清楚,我使用了随机数生成了8位元素的数组,进行排序和输出。
public class Paixu_both {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr=new int[8];
//定义 随机数 对象
Random rand = new Random();
int temp=0;
maopaosx(arr,rand,temp); //冒泡排序
xuanzesx(arr,rand,temp); //选择排序
}
public static void maopaosx(int[] arr,Random rand,int temp ) {
for (int i = 0; i < arr.length; i++) {
arr[i]=rand.nextInt(100); //定义 [0,500)之内的随机数
}
//冒泡排序 : 就是两两排序。所以先定义 外排序的次数 要是 数组长度-1, 因为数据的最后一项不用比较,第一次冒泡排序就已经把最大项移到了最后面。
//因为每次进行一轮冒泡排序,最后一个值都会被确定,所以循环次数以第一次 循环的数组元素-1 为准
for(int i = 0;i<arr.length-1;i++){
//内层循环,开始逐个比较
//如果我们发现前一个数比后一个数大,则交换
for(int j=0;j<arr.length-1-i;j++){ //冒泡比较是两两比较 所以循环次数是 arr.length-1;内部循环完成 就会有最后一位数字固定 所以 length-1-i
if (arr[j]>arr[j+1]) { //
//换位
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//输出结果
for(int i = 0;i<arr.length;i++){
if (i==0) {
System.out.print("冒泡法 : [ "+arr[i]+",");
}else if (i==arr.length-1) {
System.out.print(arr[i]+" ]");
System.out.println();
}else {
System.out.print(arr[i]+",");
}
}
}
public static void xuanzesx(int[] arr,Random rand,int temp) {
// 选择排序法 就是 数组角标值 的对比
for (int i = 0; i < 1; i++) {
arr[i]=rand.nextInt(500);
}
//最后一个数不能自己比较 所以 length-1
for(int j = 0; j<arr.length-1;j++){
//最小值:假设第一个数就是最小的
int min = arr[j];
//记录最小数的下标的
int minIndex=j;
//内循环 从i=2开始 一直比到最后的元素,
for(int k=j+1;k<arr.length;k++){
//找到最小值
if (min>arr[k]) {
//修改最小
min=arr[k];
minIndex=k;
}
}
//当退出内层循环就找到这次的最小值
//交换位置
temp = arr[j];
arr[j]=arr[minIndex];
arr[minIndex]=temp;
}
//输出结果
for(int i = 0;i<arr.length;i++){
if (i==0) {
System.out.print("选择法: [ "+arr[i]+",");
}else if (i==arr.length-1) {
System.out.print(arr[i]+" ]");
System.out.println();
}else {
System.out.print(arr[i]+",");
}
}
}
}
最后输出结果: