码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序

时间:2015-11-19 07:19:50      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:冒泡排序、排序整形数组、排序字符串

题目:

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


题目分析:

    使用冒泡排序方式,对于一个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;
}


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

冒泡排序

标签:冒泡排序、排序整形数组、排序字符串

原文地址:http://10740590.blog.51cto.com/10730590/1714471

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!