冒泡排序-改进版

谁借莪１个温暖的怀抱￠ 2023-03-13 03:00 8阅读 0赞

冒泡排序算法改进版：

#include <stdio.h>
    #define MaxSize 20
    typedef int KeyType;  	//定义关键字类型
    typedef char InfoType[10];
    typedef struct       	//记录类型
    {
    	KeyType key;   		//关键字项
    	InfoType data; 		//其他数据项,类型为InfoType
    } RecType;				//排序的记录类型定义
    void BubbleSort1(RecType R[],int n)
    {
    	int i,j,k,exchange;
    	RecType tmp;
    	for (i=0;i<n-1;i++) 
    	{
    		exchange=0;
    		for (j=n-1;j>i;j--)	//比较,找出最小关键字的记录
    			if (R[j].key<R[j-1].key)
    			{
    				tmp=R[j];  //R[j]与R[j-1]进行交换,将最小关键字记录前移
    				R[j]=R[j-1];
    				R[j-1]=tmp;
    				exchange=1;
    			}
    
    		printf("i=%d: ",i);
    		for (k=0;k<n;k++)
    			printf("%d ",R[k].key);
    		printf("\n");
    
    		if (exchange==0) 	//中途结束算法
    			return;
    	}
    }
    void main()
    {
    	int i,n=10;
    	RecType R[MaxSize];
    	KeyType a[]={0,1,7,2,5,4,3,6,8,9};
    	for (i=0;i<n;i++)
    		R[i].key=a[i];
    	printf("排序前:");
    	for (i=0;i<n;i++)
    		printf("%d ",R[i].key);
    	printf("\n");
    	BubbleSort1(R,n);
    	printf("排序后:");
    	for (i=0;i<n;i++)
    		printf("%d ",R[i].key);
    	printf("\n");
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关改进上段冒泡排序代码

当然，以下是一个改进的冒泡排序代码，用于对一个整数列表进行排序： defbubble_sort(lst): n = len(lst)

淩亂°似流年/ 2024年03月25日 18:44/ 0 赞/ 81 阅读

相关冒泡排序-改进版

冒泡排序算法改进版： include <stdio.h> define MaxSize 20 typedef int KeyType; //定义关

谁借莪１个温暖的怀抱￠/ 2023年03月13日 03:00/ 0 赞/ 9 阅读

相关冒泡排序优化版

上一篇我们讲了冒泡排序，它需要重复的走过所有元素，并需要进行比较，直到没有交换的元素，这样导致，在很多情况下效率比较低下。比如【1，2，5，8，9，10，11，14，13】这

偏执的太偏执、/ 2022年10月02日 10:41/ 0 赞/ 159 阅读

相关冒泡法排序改进版

public class ChangeTurnTest { public static void changeTurn(int[]b)

￡神魔★判官ぃ/ 2022年09月18日 15:54/ 0 赞/ 176 阅读

相关 Java版冒泡排序

public class Demo5 { public static void main(String[] args) { int t

绝地灬酷狼/ 2022年08月21日 06:38/ 0 赞/ 137 阅读

相关冒泡排序的改进算法和快速排序

冒泡排序的基本思想冒泡排序和快速排序的性能分析：平均情况最好情况最坏情况稳定性冒泡排序 o(n^2)

朴灿烈づ我的快乐病毒、/ 2022年08月21日 06:36/ 0 赞/ 155 阅读

相关冒泡排序的改进

通常的冒泡排序假设按照升序排序。排序思想：第一趟排序：首先将第一个元素和第二个元素比较，若第一个元素大于第二个元素，交换它们，然后比较第二个元素和第三个元

谁借莪１个温暖的怀抱￠/ 2022年08月07日 05:52/ 0 赞/ 149 阅读

相关冒泡排序-java版

冒泡排序-java版 package com.mgj.demo001; / 冒泡排序 @author Adm

阳光穿透心脏的1/2处/ 2022年07月13日 02:18/ 0 赞/ 163 阅读

相关冒泡排序算法以及改进

为了能给老是忘记的自己做个笔记。冒泡排序（升序）的思想就是将最大的数逐步后移例如：`arr[n] ={5, 9, 8, 6, 7}`,i从数组下标0开始，j从数组下标

客官°小女子只卖身不卖艺/ 2022年07月12日 08:58/ 0 赞/ 171 阅读

相关 python之冒泡排序改进

冒泡排序改进关注公众号“轻松学编程”了解更多。一、普通冒泡排序 [22,3,1,6,7,8,2,5] 普通冒泡排序思路：第

拼搏现实的明天。/ 2022年05月17日 06:25/ 0 赞/ 182 阅读