weixin_48439150的博客

实际上Java，c++和c算法的写法上大致是相同的，本题使用Java实现。 堆排序是不想写了，红黑树也实现不了，只能写个二叉树排个序找找自信 本题建立了一颗二叉排序树然后给他中序遍历，实现了排序的效果。 本来是想写堆排序的，最后用堆排序的类名写了个这个，感觉效果差不多，都是二叉树，时间复杂度也都是O(nlogn)的 import java.util.Scanner; public class HeapSort2 { public static void main(String[] arg

1 . 冒泡排序（ Bubble Sort ) 在遍历数组时判断 当前位置的 数组大小（a[ j ]）是否比下一位（a[ j + 1 ]）大，如果是，则将 a[ j ] 与a[ j+ 1 ]数值交换，即把大的数往后放，就像是冒泡一样，大的数一直后移，直到数组有序。 在此进行了优化，添加了flag判断本次循环是否进行了交换，如未进行交换则说明排序完毕，跳出循环，减少了可能出现的已经排好序但循环没有结束，继续运行的情况； 当前数组 ：6 1 5 3 4 内循环第一遍 ...