插入排序（边输边排）

#include <stdio.h>int main(int argc, const char * argv[]) {int a[ 100 ]={};int i ,t,j,n;printf("请输入你想排序的数的个数:");scanf("%d",&n);printf("请输入你想排序的数据：");for(i = 0;i <=n-1;i++){scanf("%d",&a[ i ]);if(i >0){for(j = i;j >0;j--){if(a[ j ]<a[ j -1]){t=a[ j ];a[ j ]=a[ j-1];a[ j-1]=t;}}}}printf("这组数据从大到小排序后为：");for(i=0; i<=9; i++){printf("%d\t",a[ i ]);}return 0;
}

转载于:https://www.cnblogs.com/kinghyt/p/10078198.html

插入排序（边输边排）相关推荐

常用的简单排序之插入排序，冒泡排序，选择排序，希尔排序
1.插入排序插入排序的工作原理是建立有序序列,对于未排序数据,在已排序的数据从后先前扫描,找到对应的位置后插入. ①从第一个元素开始,该元素被默认为有序序列. ②从下一个未排序数据开始,在已经排序的 ...
快排三种基本解法以及两种快排优化
/* 快速排序基本思想选定每次排序的基准数据在剩下的位置将小于基准值的数据放在基准值得左边,大于基准值的数据放到基准值的右边一次划分之后如果此基准值的左右两边仍存在大于两个数 ...
【Java】插入排序、希尔排序详解
文章目录 1️⃣必备排序常识 2️⃣插入排序 1.直接插入排序 2.优化后的插入排序 3.折半插入排序 4.性能比较 3️⃣希尔排序性能比较 1️⃣必备排序常识稳定性:在原序列中,r[i]=r[j ...
在php中冒泡排序,php中实现快排与冒泡排序
快排 function quicksort($str){ if(count($str)<=1) return $str;//如果个数不大于一,直接返回 $key=$str[0];//取一个值,稍 ...
插入排序（包含希尔排序）
插入排序对于数组的排序是编程中常见的一种操作,本文将系统介绍编程常用的插入排序算法,根据具体实现上的区别,分为直接插入排序,二分插入排序和希尔排序. 直接插入排序.二分插入排序为便于讨论,本文将数 ...
顺序表的建立，插入，删除，二分（折半）查找，监视哨查找，冒泡排序，选择排序，直接插入排序
数据结构课程中学的顺序表,在顺序表中进行删除,查找,排序. 第一次编辑,排版什么的可能有不对的地方,但是程序我跑过了,应该是没问题的,这个其实是我期末上机考试的题. 注释还蛮多的,所以我就直接把代码贴 ...
数据结构题目整理（编程）
0X0-1求链式表的表长本题要求实现一个函数,求链式表的表长. 函数接口定义: int Length( List L ); 其中List结构定义如下: typedef struct LNode *P ...
写代码？程序猿？你不能不懂的八大排序算法的Python实现
信息获取后通常需要进行处理,处理后的信息其目的是便于人们的应用.信息处理方法有多种,通常由数据的排序,查找,插入,删除等操作.本章介绍几种简单的数据排序算法和高效的排序算法. 本章主要涉及到的知识点有 ...
9种排序算法在四种数据分布下的速度比较
9种算法分别是: 1.选择排序 2.希尔排序 3.插入排序 4.归并排序 5.快速排序 6.堆排序 7.冒泡排序 8.梳排序 9.鸡尾酒排序在不同的情形下,排序速度前三名也不尽相同 Random ...

插入排序（边输边排）

插入排序（边输边排）相关推荐

最新文章

热门文章