c语言冒泡、插入法、选择排序算法.pdf

《c语言冒泡、插入法、选择排序算法.pdf》由会员分享，可在线阅读，更多相关《c语言冒泡、插入法、选择排序算法.pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C语三排序法（冒泡、选择、插）三排序法1.冒泡排序法冒泡排序法是通过两个相邻的数据进较然后马交换#include int main()int i,j,t;int a10;printf(请输要排序的数字(升序):n);for(i=0;i10;i+)scanf(%d,&ai);/输排序的数据 for(i=0;i10;i+)for(j=i+1;jaj)t=ai;/通过介质变量t存储ai，来与aj进交换 ai=aj;aj=t;for(i=0;i10;i+)/输出排序 printf(%dt,ai);return 0;2.选择法排序给每个位置选择放当前最元素，如从 n 个数中选择出最数放第 1 个位置，在

2、剩余 n-1 个元素再选择出最数放第 2 个位置，依此类推，直到最后个元素肯定是最数。#include int main()int a10;int i,j,t,min;printf(请输要排序的数(升序):n);for(i=0;i10;i+)/输数据 scanf(%d,&ai);for(i=0;i10;i+)min=i;/默认i为最值 for(j=i+1;jaj)/判断当前最值与现在活动的aj进较 min=j;/如果活动值aj为最，那么将aj的位置赋给min t=ai;/交换位置 ai=amin;amin=t;printf(排序结果为:n);for(i=0;i10;i+)printf(%d,ai);return 0;3.插法排序将数组分为两个部分，第部分为有序数组，第部分为序数组，不需要通过数据之间的交换是通过数据之间位置的挪动来进数据的排序。#include int main()int a10,i,j,t;printf(请输要排序的数据(升序):n);for(i=0;i10;i+)scanf(%d,&ai);for(i=1;i=0&taj;j-)aj+1=aj;aj+1=t;printf(排序后结果为:n);for(i=0;i10;i+)printf(%dt,ai);return 0;