• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

c语言-----冒泡排序forwhiledo-while递归练习

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

1. 冒泡排序简介(默认从小到大排序)

 核心思想:只比较相邻的两个元素,如果满足条件就交换

     5 8 2 1 6 9 4 3 7 0

目标:0 1 2 3 4 5 6 7 8 9
  第一次排序:
  5 < 8 不交换

  5 8 2 1 6 9 4 3 7 0

          8 >2 满足条件 交换....
  5 2 8 1 6 9 4 3 7 0
  5 2 1 8 6 9 4 3 7 0
  5 2 1 6 8 9 4 3 7 0
  5 2 1 6 8 9 4 3 7 0
  5 2 1 6 8 4 9 3 7 0
  5 2 1 6 8 4 3 9 7 0
  5 2 1 6 8 4 3 7 9 0
  5 2 1 6 8 4 3 7 0 9

  
  
  下一次交换
  2 5 1 6 8 4 3 7 0 9
  2 1 5 6 8 4 3 7 0 9
  2 1 5 6 8 4 3 7 0 9
  2 1 5 6 8 4 3 7 0 9
  2 1 5 6 4 8 3 7 0 9
  2 1 5 6 4 3 8 7 0 9
  2 1 5 6 4 3 7 8 0 9
  2 1 5 6 4 3 7 0 8 9
  

  下一次交换
  1 2 5 6 4 3 7 0 8 9
  1 2 5 6 4 3 7 0 8 9
  1 2 5 6 4 3 7 0 8 9
  1 2 5 4 6 3 7 0 8 9
  1 2 5 4 3 6 7 0 8 9
  1 2 5 4 3 6 7 0 8 9
  1 2 5 4 3 6 0 7 8 9
  

  下一次交换
  1 2 5 4 3 6 0 7 8 9
  1 2 5 4 3 6 0 7 8 9
  1 2 4 5 3 6 0 7 8 9
  1 2 4 3 5 6 0 7 8 9
  1 2 4 3 5 6 0 7 8 9
  1 2 4 3 5 0 6 7 8 9
  

  下一次交换
  1 2 4 3 5 0 6 7 8 9
  1 2 4 3 5 0 6 7 8 9
  1 2 3 4 5 0 6 7 8 9
  1 2 3 4 5 0 6 7 8 9
  1 2 3 4 0 5 6 7 8 9
  

   下一次交换
  1 2 3 4 0 5 6 7 8 9
  1 2 3 4 0 5 6 7 8 9
  1 2 3 4 0 5 6 7 8 9
  1 2 3 0 4 5 6 7 8 9
  

  下一次交换
  1 2 3 0 4 5 6 7 8 9
  1 2 3 0 4 5 6 7 8 9
  1 2 0 3 4 5 6 7 8 9
  

  下一次交换
  1 2 0 3 4 5 6 7 8 9
  1 0 2 3 4 5 6 7 8 9 

  下一次交换
  0 1 2 3 4 5 6 7 8 9

2. 总共进行了 n-1次大的交换(n个元素   只有1个元素不需要排序)

  5 2 1 6 8 4 3 7 0 9   //这次交换 一共变化了9次
  2 1 5 6 4 3 7 0 8 9  // 8次
  1 2 5 4 3 6 0 7 8 9
  1 2 4 3 5 0 6 7 8 9
  1 2 3 4 0 5 6 7 8 9
  1 2 3 0 4 5 6 7 8 9
  1 2 0 3 4 5 6 7 8 9
  1 0 2 3 4 5 6 7 8 9
  0 1 2 3 4 5 6 7 8 9
  每一次小交换是9 8 7 6 5 4 3 2 1 次交换,也就是说

for(int i = 0;i < N-1;i++){

  for(int j = 0;j < N-1-i;i++){
          交换 ...
    }
}
    

3. 实战 for while do-while 递归

#include<stdio.h>
#include<stdlib.h>
#define N 10
void print(int *a){
    for (int i = 0; i < N; i++)
    {
        printf("%d ",*(a+i));
    }
    printf("\n");
}
void maopao_for(int *a){
    for (int i = 0; i < N - 1; i++) {
        for (int j = 0; j < N - 1 - i; j++) {
            if (a[j] > a[j + 1]) {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
        print(a);
    }
}
void maopao_while(int *a) {
    int i = 0;
    while (i < N - 1)
    {
        int j = 0;
        while (j < N - 1 - i)
        {
            if (a[j] > a[j + 1]) {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
            j++;
        }
        print(a);
        i++;
    }
}
void maopao_do_while(int *a) {
    int i = 0;
    do{
        int j = 0;
        do{
            if (a[j] > a[j + 1]) {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
            j++;
        } while (j < N - 1 - i);
        print(a);
        i++;
    } while (i < N - 1);
}
// 递归可以减少一次循环
void maopao_digui(int *a,int count) {
    if(count>=N) return ;
    for (int j = 0; j < N - 1 - count; j++) {
        if (a[j] > a[j + 1]) {
            int temp = a[j];
            a[j] = a[j + 1];
            a[j + 1] = temp;
        }
    }//printf("下一次交换\n\n\n");
        print(a);
    maopao_digui(a,count+1);
}
int main(){
    int a[N] = {5,8,2,1,6,9,4,3,7,0};
    printf("排序前:\n");
    print(a);
    printf("排序中:\n");
    maopao_digui(a,0);
    printf("排序后:\n");
    print(a);
    return 0;
}

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
[c++]用宏定义一个函数发布时间:2022-07-13
下一篇:
C++中使用string引用头文件发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap