- 8
- 0
- 约2.77千字
- 约 8页
- 2021-02-01 发布于天津
- 举报
语言排序源代码冒泡法冒泡法大家都较熟悉其原理为从开始依次将其和后面的元素比较若则交换它们一直比较到同理对处理即完成排序下面列出其代码定义两个参数数组首地址与数组大小注意循环的上下限冒泡法原理简单但其缺点是交换次数多效率低下面介绍一种源自冒泡法但更有效率的方法选择法选择法选择法循环过程与冒泡法一致它还定义了记号然后依次把同后面元素比较若则使最后看看是否还成立不成立则交换这样就比冒泡法省下许多无用的交换提高了效率给记号赋值是总是指向最小元素当是才交换否则即为最小选择法比冒泡法效率更高但说到高效率非快
C语言排序源代码
冒泡法”
冒泡法大家都较熟悉。其原理为从 a[0]开始,依次将其和后面的元素比较,若
a[O]a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成 排序。下面列出其代码:
void bubble(int *a,int n) /*定义两个参数:数组首地址与数组大小 */
{
int i,j,temp;
for(i=0;i n-1;i++)
for(j=i+1;jn;j++)/*注意循环的上下限*/
if(a[i]a[j]) {
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
冒泡法原理简单,但其缺点是交换次
您可能关注的文档
最近下载
- 生物化学课件-蛋白质组学.ppt VIP
- 2026年信息技术课标题目及答案.doc VIP
- 住院患者身体约束护理课件.pptx VIP
- (高三化学试卷)-171-高考化学(高考真题+模拟新题)分类汇编:H单元 水溶液中的离子平衡.doc VIP
- 2025高中信息技术课标测试卷及答案.docx VIP
- 1.3+运动的快慢+暑假预习讲义-2025-2026学年八年级上册物理人教版.docx VIP
- 高中信息技术课标考试题及答案.docx VIP
- 2026年黑龙江(中考)历史考试试卷及答案.docx VIP
- 2026云南昆明滇池国家旅游度假区政务服务局政务服务中心聘综合窗口辅助性人员1人考试备考题库及答案解析.docx VIP
- JW3655A升降压充电芯片.pdf VIP
原创力文档

文档评论(0)