首页 > itarticle > 排序算法

排序算法

admin 11月 13, 2020 0

冒泡排序(Bubble Sort)：每次走访未排序数据，通过不断交换将其中最大的值加入到后面排序部分。

public void bubbleSort(int[] nums) {
	int i, temp, len = nums.length;
  boolean changed = false;
  do {
    changed = false;
    len--;
    for (i = 0; i < len; i++) {
      if (nums[i] > nums[i + 1]) {
        temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        changed = true;
      }
  	}
  } while (changed);
}

选择排序：每次走访、记录其中最大值，通过一次交换加入到后面排序部分。