算法学习之冒泡排序，6174问题

最新推荐文章于 2023-12-26 15:29:48 发布

weixin_33937913

最新推荐文章于 2023-12-26 15:29:48 发布

阅读量85

点赞数

本文介绍了一个有趣的数学现象——6174问题，通过不断对四位数进行最大值与最小值排序并相减的过程，最终都会收敛于6174。文章提供了实现这一过程的C语言代码示例，其中包括将整数转换为字符串、使用冒泡排序对数字进行排序、反转字符串以及生成下一个数的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序与检索
数据处理是计算机的强项，包括排序、检索和统计等。
6174问题
假设你有一个各位数字互不相同的四位数，把所有数字从大到小排序后得到a，从小到大排序后得到b，然后a-b替换原来这个数，
最终都会得到6174。
例如，从1234出发，依次可以得到4321-1234=3087,8730-378=8352,8532-2358=6174。有趣的是，7641-1467=6174回到了它自己。
输入一个n位数，输出操作序列，直到出现循环。
样例输入：1234
样例输出：1234->3087->8352->6174->6174
分析：
两个问题摆在我们面前：如何得到下一个数？
如何检查这个数是否已经出现过？
一一解决。
“冒泡排序”

#include <conio.h> 
#include<stdio.h>
#include<string.h>
int get_next(int x){
    int a,b,n;
    char s[10];
    //转化成字符串
    sprintf(s,"%d",x); 
    n = strlen(s);
    //冒泡排序
    for(int i = 0;i<n;i++){
      for(int j = i+1;j<n;j++){
        if(s[i]>s[j]){//第i个跟之后的所有进行比较，最小的留下 
          char t = s[i];
          s[i] = s[j];
          s[j] = t;              
        }
      }
    }
    sscanf(s,"%d",&b); 
    //字符串反转
    for(int i=0;i<n/2;i++){
      char t = s[i];
      s[i] = s[n-1-i];
      s[n-1-i] = t;
    }  
    sscanf(s,"%d",&a);
    return a - b;
}
//逐个生成各个数
int num[2000],count; 
int main(){
    scanf("%d",&num[0]);
    printf("%d",num[0]);
    count = 1;
    for(;;){
      //生存并输出下一个数
      num[count] = get_next(num[count-1]);
      printf("->%d",num[count]);
      int found = 0;
      for(int i=0;i<count;i++){
        if(num[i] == num[count]){
          found = 1;break;
        }
      } 
      if(found){
        break;
      }
      count++;
    }
    printf("\n");
    getch(); 
    return 0;
}

冒泡排序

#include <conio.h> 
#include<stdio.h>
#include<string.h>
int bubble_sort(int x){
    int r,n;
    char s[10];
    sprintf(s,"%d",x);
    n = strlen(s);
    for(int i=0;i<n;i++){
      for(int j=i+1;j<n;j++){
        if(s[i]>s[j]){
          int t = s[i];
          s[i] = s[j];
          s[j] = t;
        }
      }
    }
    sscanf(s,"%d",&r);
    return r;     
}

int main(){
    int num,r; 
    scanf("%d",&num);
    printf("%d",num);
    r = bubble_sort(num);
    printf("\n");
    printf("排序后的结果为%d",r);
    getch(); 
    return 0;
}