插入排序-C语言
来源:互联网 发布:淘宝买塑料枪 编辑:程序博客网 时间:2024/06/07 09:24
已知n个元素的数组A[1...n],使用插入法将A中元素按非减排序。
// insert_sort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"/* 向数组a[1...n]中插入元素x*/void Insert(int a[], int n, int x){ int i=n; while (x < a[i]) { a[i + 1] = a[i]; i--; } a[i + 1] = x;}/* 对a[1...n]进行排序*/void InSort(int a[], int n){ int i, t; for (i = 2; i <= n; i++) { t = a[i]; Insert(a, i - 1, t); }}/* 合并Insert和InSort*/void InsertAndSort(int a[], int n){ int t,i,j; for (i = 2; i <= n; i++) { t = a[i]; j = i - 1; while (t < a[j]) { a[j + 1] = a[j]; j--; } a[j + 1] = t; }}int main(){ int a[6] = { 0,1,9,3,7,2 }; int n = 5; printf("插入排序前为:\n"); for (int i = 1; i <= 5; i++) { printf("%d\t", a[i]); } //InSort(a, n); //法一 InsertAndSort(a, n); //法二 printf("\n\n***********************************************\n\n插入排序后为:\n"); for (int i = 1; i <= 5; i++) { printf("%d\t",a[i]); } printf("\n\n\n\n"); return 0;}
1 0
- 插入排序C语言
- c语言插入排序
- C语言 --- 插入排序
- C语言插入排序
- C语言插入排序
- C语言插入排序
- C语言插入排序
- C语言 插入排序
- 插入排序-C语言
- C语言插入排序
- 插入排序法(C语言)
- 插入排序C语言实现
- 数据结构--插入排序(C语言)
- C语言算法--插入排序
- 插入排序c语言实现
- 插入排序C语言代码
- c语言插入排序表
- c语言数组--插入排序
- receiver开机自启动失败原因
- C/C++代码优化方案
- html009_div
- html010_form
- 万年历(JAVA)
- 插入排序-C语言
- html011_iframe
- 大小写转换
- Huber robust error function
- 400. Nth Digit
- Android驱动开发之Hello实例
- html012_color
- C++模板剖析:函数模板、类模板解析
- ns3中调试程序------命令行、gdb和logging系统