手记

选着排序

他跟冒泡排序特别像,但是有点区别,冒泡是俩个,俩个做比较,选择是你自己随便定义集合中的一个数,然后拿着这个数去做比较,、

选着排序5, 3, 2, 6, 7, 9, 1
int index = 0;
for (int j = 0; j < array.length; j++) {
    if (array[j] < array[index]) {
        index = j;
    }
//交换
    int temp = array[0];
    array[0] = array[index];
    array[index] = temp;
    System.out.println(index + "多少");
    System.out.println(array[index] + "技术");

}
//完整代码
/**
 * 选着排序5, 3, 2, 6, 7, 9, 1
 */
private static void Select(int[] array) {
    for (int i = 0; i < array.length; i++) {
        int index = i;
        for (int j = i; j < array.length; j++) {
            if (array[j] < array[index]) {
                index = j;
            }
            int temp = array[i];
            array[i] = array[index];
            array[index] = temp;
            System.out.println(index + "多少");
            System.out.println(array[index] + "技术");

        }

    }

}
我们经常用到的其实就是中间那点代码

原文链接:http://www.apkbus.com/blog-340477-76614.html

0人推荐
随时随地看视频
慕课网APP