java冒泡排序与逆序排序

最新推荐文章于 2024-06-07 09:15:00 发布

一个90后

最新推荐文章于 2024-06-07 09:15:00 发布

阅读量844

点赞数 2

CC 4.0 BY-SA版权

分类专栏： IT

本文链接：https://blog.youkuaiyun.com/HSUIHNAISHDN/article/details/100996430

IT 专栏收录该内容

37 篇文章

订阅专栏

本文深入解析了冒泡排序算法的实现原理与代码，展示了如何通过交换对称位置数据实现数组逆序，并介绍了水仙花数的概念及判断方法。适合初学者理解和掌握基本的排序算法与特殊数的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.冒泡排序思想：让数组当中相邻的两个数进行比较，数组当中比较小的数值向下沉，数值比较大的向上浮！外层for循环控制循环次数，内层for循环控制相邻的两个元素进行比较。

2.冒泡代码：

public static void main(String[] args) {
		int[] arr={6,5,3,4,2,19,7};
		for(int i=0;i<arr.length-1;i++){// 外层for循环控制循环次数
			for(int j=0;j<arr.length-1-i;j++){// 内层for循环控制相邻的两个元素进行比较
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}	
			}
		}
		System.out.println(Arrays.toString(arr));
	}

3.数组的逆序：交换对称的位置的数据

int[] arr = {1,2,3,4,5,6};
		int len=arr.length;
		for (int i = 0; i < len/2; i++) {
			int temp=arr[i];
			arr[i]=arr[len-i-1];
			arr[len-i-1]=temp;
		}
		System.out.println(Arrays.toString(arr));

4.水仙花数：指一个三位数，他的百、十、个位数的立方之和等于这个数字本身

int a, b, c;
        for (int i = 101; i < 1000; i++) {
            a = i % 10;                  //个位
            b = i / 10 % 10;             //十位
            c = i / 100;                 //百位
            if ((a * a * a + b * b * b + c * c * c) == i) {
                System.out.println(i);
            }