JAVA 蹒跚自学之第七日数组选择冒泡排序优化

最新推荐文章于 2023-06-27 08:30:00 发布

转载最新推荐文章于 2023-06-27 08:30:00 发布 · 59 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gailuo/p/4530279.html

本文深入探讨了选择排序算法的优化策略，通过减少数据换位次数来降低系统资源消耗，实现算法的高效运行。同时，对比了使用第三方变量与异或操作进行数据置换的区别，并总结了在不同场景下的适用方法。对于追求高性能和资源优化的开发者而言，这些优化技巧具有实际应用价值。

原来的选择排序代码

int [] arr = new int[]{3,2,6,9,34,66,11};

public static void xuanze(int[] arr)

{

for (int x=0;x<arr.length-1;x++)

｛

for(int y=x+1；y<arr.length;y++)

{

if(arr[x]>arr[y]

{ arr[x]=arr[x]^arr[y];

arr[y]arr[x]^arr[y];

arr[x]=arr[x]^arr[y];

}

｝

}

分析：每次满足条件都要进行数据的换位，系统资源消耗比较大

优化后

    public static void xuanze_1(int[] arr)
        {
            for (int x=0;x<arr.length-1 ;x++ ) // 完成 X位元素的提取
            {
                int temp =arr[x];
                int index = x;

                for (int y=x+1;y<arr.length ;y++ ) // 完成 X位外的所有元素的值的提取
                {
                    if (temp>arr[y])       // 每次满足条件都要进行数据的换位可以先用一变量记录住最终比较的值，然后进行一次换行即可
                    {

                        temp = arr[y];
                         index =y;
                           /* arr[x]=arr[x]^arr[y];// 完成互换
                            arr[y]=arr[x]^arr[y];
                            arr[x]=arr[x]^arr[y]; */

}
}

                     if(x!=index)
                             {
                                arr[x]=arr[x]^arr[index];// 完成互换
                                arr[index]=arr[x]^arr[index];
                                arr[x]=arr[x]^arr[index];
                             }

}
}

关于利用第三方变量进行的数据置换与异或进行的数据置换的区别

前者可以完成所有数据的置换包括两个相等的数

者只能置换两个不一样的数，否则运算出错。如果想利用此方法来完成，必须加入首要条件判断。if(x!=y)

前者加入此判断可以减少两个相等的数据置换，不加入也不会出错的，，只是浪费了一次没有必要的系统资源支出。而后者在浪费系统资源的同时，也会计算出错。所以 if的判断必须加上。

总结：无论利用那种方法，我们都要加入if 判断。冒泡方法的优化，不再复述。

2015-5-26

转载于:https://www.cnblogs.com/gailuo/p/4530279.html