冒泡排序

适合新手,简单易懂,废话不多说,直接上JAVA代码:
首先定义数组,定义两层循环
int arr[] = new int[]{“这里填需要排序的数”};

//对34,5,22,-98,6,-76,0,-3这一组数从小到大排序
	int arr[] = new int[]{34, 5, 22, -98, 6, -76, 0, -3};
//外层循环控制排序的次数
	for (int i = 0; i < arr.length - 1; i++) {
//内层循环读取数组的元素进行比较
	for (int j = 0; j < arr.length - 1 - i; j++) {

再来个if条件判断大小:

//数组第一个元素与第二个元素相比较,如果第一个元素大
//则交换位置,实现从小到大排序;如果从大到小,则是“<”符号
	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] + " ");
	}

完整代码:

public class BubbleSort {
    public static void main(String[] args) {
        //对34,5,22,-98,6,-76,0,-3这一组数从小到大排序
        int arr[] = new int[]{34, 5, 22, -98, 6, -76, 0, -3};
        //外层循环控制排序的次数
        for (int i = 0; i < arr.length - 1; i++) {
            //内层循环读取数组的元素进行比较
            for (int j = 0; j < arr.length - 1 - i; 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] + " ");
        }

    }
}

运行结果:
在这里插入图片描述
似懂非懂???

Logo

AtomGit 是由开放原子开源基金会联合 CSDN 等生态伙伴共同推出的新一代开源与人工智能协作平台。平台坚持“开放、中立、公益”的理念,把代码托管、模型共享、数据集托管、智能体开发体验和算力服务整合在一起,为开发者提供从开发、训练到部署的一站式体验。

更多推荐