c++实现插入排序(代码教程)
程序员文章站
2022-03-23 20:42:08
插入排序的重点在于从后往前面的有序列推进,需要注意到达终点时的处理与其他不同。
#include
using namespace std;
int arr[1001];...
插入排序的重点在于从后往前面的有序列推进,需要注意到达终点时的处理与其他不同。
#include using namespace std; int arr[1001]; void insert_sort(int n){ int tmp; for(int i = 1; i < n; i++){ tmp = arr[i]; for(int j = i-1; j >= 0; j--) if(tmp < arr[j]) { arr[j+1] = arr[j]; if(j == 0) { arr[0] = tmp; break; } //arrive the end } else { arr[j+1] = tmp; break; } } } int main(){ int n; cin >> n; for(int i = 0; i < n; i++) cin >> arr[i]; insert_sort(n); for(int i = 0; i < n; i++) cout << arr[i] << " "; cout << endl; }
上一篇: jsp的jstl标签语言库讲解
推荐阅读
-
php识别微信客户端并且使用html静态页面引导用户使用浏览器打开这个页面(代码实现教程)
-
Eclipse中实现JS代码提示功能(图文教程)
-
Java编程实现直接插入排序代码示例
-
MVC4制作网站教程第二章 部分用户功能实现代码
-
MVC4制作网站教程第四章 部分栏目功能实现代码
-
实例教程 HTML5 Canvas 超炫酷烟花绽放动画实现代码
-
php_screw安装使用教程(另一个PHP代码加密实现)
-
php识别微信客户端并且使用html静态页面引导用户使用浏览器打开这个页面(代码实现教程)
-
linux多线程编程详解教程(线程通过信号量实现通信代码)
-
纯CSS3实现地球自转实现代码(图文教程附送源码)