冒泡排序——Java

DBC 1.6K 0

这里仅做一个小备忘,博主后面会有系统的算法体系文章,这篇未来会被舍弃

public class Test2 {
    public static void main(String[] args) {
        int[] arrs = {1, 68, 746, 44, 12, 3, 68};

        for (int i = 0; i < arrs.length - 1; i++) {
            for (int j = 0; j < arrs.length - i - 1; j++) {
                if (arrs[j] > arrs[j + 1]) {

//                    int temp = arrs[j+1];
//                    arrs[j+1] = arrs[j];
//                    arrs[j] = temp;

                    arrs[j + 1] = arrs[j] ^ arrs[j + 1];
                    arrs[j] = arrs[j + 1] ^ arrs[j];
                    arrs[j + 1] = arrs[j + 1] ^ arrs[j];

                }
            }
        }
        for (int arr : arrs) {
            System.out.println(arr);
        }
    }
}
温馨提示

相信这里可以看得出来,最主要的地方就是两个for循环,第一个是需要-1,第二个需要-i,-1,之后也就是数组元素的互换了,下面那种方法可以不需要创建新的变量,应该是更加优雅的操作!

发表评论 取消回复
表情 图片 链接 代码

分享