c语言实现冒泡排序

最新推荐文章于 2022-09-12 21:05:41 发布

hanjinrong

最新推荐文章于 2022-09-12 21:05:41 发布

阅读量1k

点赞数

文章标签： c语言冒泡排序

本文链接：https://blog.csdn.net/hanjinrong/article/details/45847353

版权

冒泡排序的思想是从data[1]到data[n-1]，如果data[i]比data[i+1]大，则以data[0]为temp位，将两者进行交换，所以一趟比较下来，最大的将会被不停置换到最后一个位置，因为第一趟已将最大的放到最后，所以第二趟只需要比较到data[n-1]即可，以此类推，即可得到冒泡排序得到的结果，所以说如果整个数组恰好是倒序排列，那么冒泡排序的效率将会是最差的，需要进行n-1次排序，即n(n-1)/2次比较，而效果最好便是整个数组恰巧正序排列，一次排序便可以得到有序序列。总的时间复杂度还是

代码如下：

#include <stdio.h>

typedef struct
{
	int key;
	char name[10];
}Data;

Data ListOld[]={{0,"num0"},{49,"num1"},{38,"num2"},{65,"num3"},{97,"num4"},{76,"num5"},{13,"num6"},{27,"num7"},{49,"num8"}};

void BubbleSort(Data *pdata,int n);
void PrintData(Data *pdata,int n);

int main(int argc, char *argv[])
{
	printf("Hello, world\n");
	BubbleSort(ListOld,9);
	return 0;
}

void PrintData(Data *pdata,int n)
{
	int i;
	for(i=1;i<n;i++){
		printf("%d,%s ",pdata[i].key,pdata[i].name);
	}
	printf("\n");
}

void BubbleSort(Data *pdata,int n){
    int i,j,isExchanged;
    for(i=1;i<n-1;i++)
    {
        for(j=1;j<n-i;j++)
        {
            if(pdata[j].key>pdata[j+1].key)
            {
                pdata[0] = pdata[j];
                pdata[j] = pdata[j+1];
                pdata[j+1] = pdata[0];
                isExchanged = 1;
            }
        }
        if(!isExchanged)
            break;
    }
    PrintData(pdata,9);
}