c语言实现10个数由小到大排序（插入排序法）

插入排序基本思想：将第i趟排序中的第i个元素插入到一个排好序的子序列中，若是由小到大排序，则将元素temp=a[i]插入到子序列a[0],a[1]…a[i-1]中，将比a[i]元素大的数往后移动，直到找到插入的位置。

#include<stdio.h>void InsertSort(int a[],int n)
{int i,j;int temp;for(i=1;i<n;i++)               //执行n-1趟插入{temp=a[i];                 //将要插入的数暂存到tempj=i-1;while(j>=0 && temp<a[j])   //找出temp的插入位置a[j+1]=a[j--];         //将a[j]后移，再将j减1a[j+1]=temp;               //将temp插入到指定位置}
}void main()
{int a[10],i;printf("please input 10 numbers:\n");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("The array is:\n");for(i=0;i<10;i++)printf("%-4d",a[i]);InsertSort(a,10);printf("\nAfter sort the array is:\n");for(i=0;i<10;i++)printf("%-4d",a[i]);printf("\n");
}

c语言实现10个数由小到大排序（插入排序法）相关推荐

C语言：三个数由小到大排序
任意输入3个整数,编程实现对3个整数进行由小到大排序,并将排序后的结果显示在屏幕上. #include<stdio.h> #include<stdlib.h>int main( ...
c语言实验题——字符串排序,C语言中实现“三个数由小到大排序”的多种方法浅析...
本文通过一个简单示例"三个数由小到大排序",将C语言中许多知识点融会贯通起来,这多种方法的实现可以将函数.宏.指针之间的区别和本质清晰的展示给读者,使本来很复杂难以理解的概念变得通 ...
C语言编程＞第三周 ⑤ 对10个数进行排序。
例题:对10个数进行排序. 代码如下: /*程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换,下次类推,即用第二个元素与后8个进行比较,并进行交换.*/ #include ...
C语言：输入四个数a,b,c,d，将这四个数由小到大排序
/*输入四个数a,b,c,d,将这四个数由小到大排序*/ #include <stdio.h> #include <conio.h>void main (void) {int ...
C语言编程对10个数进行排序
问题描述:对键盘输入的10个数进行排序. 问题分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换,下次类推,即用第二个元素与后8个进行比较,并进行交换. 程序源码: #incl ...
c语言输入10个数从小,C语言中,从键盘输入10个数,从小到大排列输出,怎
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:C语言中,从键盘输入10个数,从小到大排列输出,怎么写啊,最好注回答:#includestdio.h void swap(int * ...
C编程实现：对10个数进行排序
下面来介绍一下在Microsoft Visual C++中使用C来编程实现对键盘输入的10个数进行排序.具体步骤如下: 1.首先打开Microsoft Visual C++软件,选择新建C++源文件, ...
python 对10个数进行排序
#对10个数进行排序 list = [2, 7, 1, 4, 5, 9, 6, 25, 15, 3] print(list) for i in range(10):for j in range(i + ...
python十个数排序_python基础练习--对10个数进行排序
题目:对10个数进行排序. 方法一: 1 # -*- coding:utf-8 -*- 2 list = [] 3 for i in range(10): 4 a = input('请输入整数:') ...

c语言实现10个数由小到大排序（插入排序法）

c语言实现10个数由小到大排序（插入排序法）相关推荐

最新文章

热门文章