摘要:
``` include include using namespace std; //目标是将一组无序的数组按有序输出(有多种方法,如选择排序,插入排序等等,另外需要讨论它们的效率,适用场合,空间时间复杂度等等) //选择排序 //找出当前数组的最小值,用两个指针,一个指向待放当前放置最小值的坐标( 阅读全文
摘要:
``` include include using namespace std; //目标是将一组无序的数组按有序输出(有多种方法,如选择排序,插入排序等等,另外需要讨论它们的效率,适用场合,空间时间复杂度等等) //自底向上合并排序 //想法是根据现有的合并算法,先两两合并,在四四合并,一直往上, 阅读全文
摘要:
``` include include using namespace std; //目标是将一组无序的数组按有序输出(有多种方法,如选择排序,插入排序等等,另外需要讨论它们的效率,适用场合,空间时间复杂度等等) //插入排序 //每一次默认在i之前的数字为有序的,将第i个数放入合适的位置,成为i个 阅读全文