排序算法 - 选择排序 - 简单选择排序

选择排序

和冒泡排序的区别在于, 冒泡排序外层是控制循环次数, 基本和内部循环中的数组坐标没有直接关系

而选择排序外层循环控制数组下标,被比较的数是由外层i值提供的,内部循环是遍历余下的所有进行1对1比较

代码


    public static void selectSort(int[] a) {
        int temp=0;
        for(int i = 0 ; i a[j])
                {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        
    }

你可能感兴趣的:(排序算法 - 选择排序 - 简单选择排序)