数组排序的四种解法

数组排序的四种解法

数组的排序方式特别多，比如冒泡排序，快速排序，选择排序，插入排序等，我们还可以将数组转换为集合去实现，因为有时候集合更加方便处理更多的问题，而且集合带有的方法也要比数组多，所以有时候选择集合会更加简单的解决问题，在这里我先列举四种方式来解决排序的问题

（1）Arrays.sort()对括号中的数组进行排序，时间复杂度为O(n*logn)

  private static void MethodOne(int[] array) {
      //对元素排序
		Arrays.sort(array);
      //遍历数组元素
		for (int i : array) {
			System.out.println(i);
		}
	}

（2）Arrays.stream()流 返回的是一个元素序列，且支持顺序和并行的聚合操作

	private static void MethodTwo(int[] array) {
		 Arrays.stream(array)
            //默认升序
			.sorted()
			.forEach(System.out::println);
	}

（3） Collections.sort Collections是集合的一个工具类,sotr是其中的一个方法,作用是排序

	private static void MethodThree(int[] array) {
		List<Integer> list= new ArrayList<>();
		for (int i : array) {
			list.add(i);
			}
		Collections.sort(list); 
		System.out.println(list);
	}

（4）冒泡排序，在已经有序 情况下时间复杂度为O(n),最坏情况下的时间复杂度为O(n^{2),平均时间复杂度为O(n}2)

	private static void MethodFour(int[] array) {
		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array.length-i-1; j++) {
				if(array[j]>array[j+1]) {
					int temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
		}
		System.out.println(Arrays.toString(array));
	}

其他更多的方法欢迎大家私信我哦，我在这儿等着你们哦，或者发在评论区一起讨论呀~~