冒泡排序

题目：

     编写冒泡排序，排序一个整形数组。

题目分析：

    使用冒泡排序方式，对于一个n个元素的数组，至少要比较n-1个轮回，每个轮回将较大的数置到后面，最少比较n-2次，一直进行循环操作，最终能够排序一个整形数组。下面是具体的程序：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
 
void fun(int arr[])
{
    int i = 0;
    int j = 0;
    int temp = 0;
    for(i = 0; i < 9; i++)
    {
        for(j = 0; j < 9 -i; j++)
        {
            if(arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
             }
 
         }
    }
    for(i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
 
}
 
int main()
{
    int arr[10] = {0};
    int i = 0;
    printf("请输入需要排序的数：\n");
    for(i = 0; i < 10; i++)
    {   
         scanf("%d",&arr[i]);
    }
    fun(arr);
    system("pause");
    return 0;
}

题目：

    使用冒泡排序，排序多个字符串。

题目分析：

     对于字符串的排序，使用冒泡排序的方式，与上面排序整形数组相类似，只是字符串的比较是利用strcpy函数，比较字符的ASCII码大小。下面是具体的程序：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define num 5
 
int main()
{
    int i = 0;
    int j = 0;
    char arr1[num][20] = {0};
    char tmp[20] = {0};
    printf("请输入需要比较的字符串：\n");
    for(i = 0; i < num; i++)
    {
        scanf("%s",arr1[i]);
    }
    for(i = 0; i < num; i++)
    {
        for(j = 0; j < num - i; j++)
        { 
            if(strcmp(arr1[j], arr1[j + 1]) > 0)
            {
                strcpy(tmp, arr1[j]);
                strcpy(arr1[j], arr1[j + 1]);
                strcpy(arr1[j + 1], tmp);
            }
        }
    }
    printf("输出字符串的比较结果：\n");
    for(i = 0; i < num; i++)
    {
         printf("%s\n", arr1[i]);
     }
    system("pause");
    return 0;
}

本文出自 “无心的执着” 博客，转载请与作者联系！