5、C程序 数组排序之[插入排序法]
来源:互联网 发布:星际淘宝网txt全集下载 编辑:程序博客网 时间:2024/06/08 00:17
#include <stdio.h>// 交换函数void swap (int a[], int i, int j){int tmp = a[i];a[i] = a[j];a[j] = tmp;}// 打印数组void printA (int *a, int len){int i;for (i = 0; i < len; i++){printf ("%4d", a[i]);}printf ("\n");}// 插入排序int main(){int a[10] = {9,6,8,0,3,5,2,4,7,1};int len = sizeof(a) / sizeof(a[0]);int get; // 抓牌int i,j;for (i = 1; i < len; i++){get = a[i]; // 抓牌j = i - 1;// 找到第一个比抓到的牌小的元素,并且进行移位while (j >= 0 && a[j] > get){a[j+1] = a[j]; // 如果元素比新抓到的元素大,往后移一个位置j--;}a[j+1] = get; // 将新元素插入第一个比它小的元素的后面}printA (a, len);return 0;}
阅读全文
1 0
- 5、C程序 数组排序之[插入排序法]
- 6、C程序 数组排序之[二分插入排序法](插入排序法改良版)
- 7、C程序 数组排序之[插入排序改良:希尔排序]
- 1、C程序 数组排序之[冒泡排序法]
- 4、C程序 数组排序之[选择排序法]
- 10、C程序 数组排序之[快速排序法]
- C 数组插入排序
- C之插入排序
- 插入排序法排序数组
- c语言数组--插入排序
- 3、C程序 数组排序之[鸡尾酒排序]
- 9、C程序 数组排序之[归并排序]
- 2、C程序 数组排序之[冒泡排序法](应用函数让程序简洁一些)
- 排序之基于数组插入排序
- 排序之简单插入排序(数组)
- Java程序排序之插入排序
- Java程序排序之插入排序
- 数组排序-插入排序
- leetcode 179. Largest Number
- 561. Array Partition I
- poj1330 Nearest Common Ancestors()
- centos7如何修改系统默认语言
- LINUX用户管理——usermod命令的使用方法详解
- 5、C程序 数组排序之[插入排序法]
- 5-5 堆栈操作合法性 (20分)
- Java语言概述
- C语言数据结构之链表篇
- 阿里云服务器配置开发环境第五章:Centos7.3切换为iptables防火墙
- Linux中使用cgroup来限制资源使用
- 文件操作函数的使用和区别
- “智能问诊”项目——机器学习(1)
- 阿里云服务器配置开发环境第七章:Centos7.3安装nginx以及环境配置