算法复习--直接插入排序
算法 -- 直接 复习 插入排序
2023-09-14 09:08:41 时间
直接插入排序是稳定排序(相同的值不会改变原来的顺序)
直接插入排序的算法思路:
(1) 设置监视哨r[0],将待插入纪录的值赋值给r[0];
(2) 设置开始查找的位置j;
(3) 在数组中进行搜索,搜索中将第j个纪录后移,直至r[0].key≥r[j].key为止;
(4) 将r[0]插入r[j+1]的位置上。
public class InsertSort { public static void main(String[] args){ int[] a = {50,16,60,17,20,2,5}; System.out.println("排序前:"); for(int i = 0; i < a.length; i++){ System.out.print(a[i] + " "); } //从小到大直接插入排序 for(int i = 1; i < a.length; i++){ int temp = a[i]; //比较值 int j = 0; for(j = i - 1; j >= 0; j--){ if( a[j] > temp){ a[j+1] = a[j]; }else{ break; } } a[j+1] = temp; System.out.println(); System.out.println("第" + i + "次排序:"); for(int n = 0; n < a.length; n++){ System.out.print(a[n] + " "); } } } }
相关文章
- 常用图像处理算法()[通俗易懂]
- 量子算法征服了一种新的问题
- 猴子吃桃 -- C++ 算法
- dijkstra算法求最短路例题_最短路问题算法
- 软件设计师算法--常见算法,常见面试算法,经典面试算法
- 【算法竞赛】Codeforces Round #829 (Div. 2) A-F
- 13-常见调度算法
- Nginx负载均衡算法有哪些?_netty负载均衡
- Java--十大排序算法
- GitHub 上最大的算法开源库,确定不了解?
- React--diff算法的三种优化策略
- 基于求解器的路径规划算法实现及性能分析
- React DOM Diff算法
- 图像边缘检测新方向--量子算法
- 量子算法与实践--变分量子态对角化算法
- 关联规则挖掘--Apriori算法
- 数据结构实验之图论十一:AOE网上的关键路径【Bellman_Ford算法】
- BAT算法面试题--环形链表(哈希表法)
- Bellman-Ford算法--解决负权边问题
- 算法-正则表达式匹配详解编程语言
- 算法-合并两个排序的链表详解编程语言
- LRU算法在Redis中的应用(lruredis)
- 字符串的模式匹配详解--BF算法与KMP算法