精华内容
下载资源
问答
  • C语言实现冒泡排序

    2021-02-02 19:12:06
    C语言实现冒泡排序

    前言

    冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。

    源代码

    Bubble_sort.c

    #include <stdio.h>
    int main()
    {
        int a[100], i, j, t, n;
        scanf("%d", &n);                // put in a number n, that means you have n numbers to follow
        for (i = 1; i <= n; i++)        // Loop through numbers into array A
            scanf("%d", &a[i]);
    
        // The core of Bubble Sort
        for (i = 1; i <= n-1; i++)      // Sort n numbers, just do n minus 1 times
        {
            for (j = 1; j <= n-i; j++)  // Compare from the first digit to the last unreturned digit
            {
                if (a[j] < a[j+1])      // Compare sizes and swap
                {
                    t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
            }
        }
    
        // The output
        for (i = 1; i <= n; i++)
            printf("%d ", a[i]);
        printf("\n");
    
        getchar();
        getchar();
        return 0;
    }
    
    

    首先输入n个数,保存到数组中。然后利用双重for循环进行排序。外循环只需进行n-1次,如果有5个数需要排序,只需进行4次外循环,因为第n-1次循环已经把最后一个和倒数第二个都排序好了。内循环则进行n-i次,每执行一次就把一个值排好序。假设有5个值,第1次比较1-5,第二次比较1-4,第三次比较1-3……直到只剩下一个值。

    Bubble_sort2.c

    #include <stdio.h>
    struct student
    {
        char name[21];
        char score;
    };  // A structure is created to store the name and score
    
    int main()
    {
        struct student a[100], t;
        int i, j, n;
        scanf("%d", &n);            // Put in a number n
        for (i = 1; i <= n; i++)    // Loop through n names and scores
            scanf("%s %d", a[i].name, &a[i].score);
    
        // Sort by score from highest to lowest
        for (i = 1; i <= n-1; i++)
        {
            for (j = 1; j <= n-i; j++)
            {
                if (a[j].score < a[j+1].score)  // Compare scores
                {
                    t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
            }
        }
    
        // The output names
        for (i = 1; i <= n; i++)
            printf("%s\n", a[i].name);
    
        getchar();
        getchar();
        return 0;
    }
    
    

    利用结构体保存名字和分数,根据分数由高到低输出名字。

    总结

    冒泡排序的核心部分是双重嵌套循环。不难看出冒泡排序的时间复杂度是O(N2)。这是一个非常高的时间复杂度。

    展开全文
  • c语言实现冒泡排序

    2015-05-19 17:29:51
    c语言实现冒泡排序

    冒泡排序的思想是从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);
    }
    

    展开全文
  • 1冒泡排序 2改进的冒泡排序,在一次冒泡的过程中,如果没有发生交换,则已经有序 3进一步改进的冒泡排序,如果在某次冒泡过程中,最后一次进行交换的位置为flag,则表示flag之后的序列已经有序,那么下一次冒泡就...
  • 本篇文章是对使用c语言实现冒泡排序,选择排序,快速排序的代码进行了详细的分析介绍,需要的朋友参考下

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,890
精华内容 756
关键字:

c语言实现冒泡排序

c语言 订阅