- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法初级---插入排序
插入排序的核心是将标记元素左侧视为有序(即已经排序好的元素),然后用标记元素与左侧元素从右往左进行比较，若比较元素比标记元素大，则两者交换位置，直到左侧比较元素比标记元素小，则循环结束，即将标记元素插入该位置 private long[] a; private int nElems; public void insertionSort(){ int in ,out; //out标记为未排序最左端的元素 for(out = 1;out <
2021-02-26 10:01:54
103
2
原创 算法初级---选择排序
选择排序虽然改进了冒泡排序，把交换次数从O（N2）减少到O（N），但是比较次数仍为O（N2）。 选择排序的大致逻辑是把所有元素比较一遍，将最小的元素与0号元素交换位置。然后从1号元素开始继续比较，将最小元素与1号元素交换位置。以此类推，这个算法中有序的元素在左边，与冒泡排序相反。 private long[] a; private int nElems; public void selectionSort(){ int out,in,min; for(ou
2021-02-25 08:36:23
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人