java选择排序算法

  • 选择排序思想:
      每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
  • 代码实现
public static void xuanPai(int[] arr){
        for(int i = 0;i < n-1;i++){
            for(int j = i + 1;j < n;j++){
                if(arr[i] > arr[j]){
                    arr[i] = arr[i] ^ arr[j];//交
                    arr[j] = arr[i] ^ arr[j];//换
                    arr[i] = arr[i] ^ arr[j];//值
                }
            }
        }
    }

猜你喜欢

转载自blog.csdn.net/jkllb123/article/details/81253507