关于一个排序算法

冰清玉洁丸

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     int num[10] = {10,9,8,7,6,5,4,3,2,1};
   
7. 
   
8.     for (int i = 0;i < 10;i++)
   
9.     {
   
10.         cout<<num[i]<<' ';
    
11.     }
    
12.     cout<<endl;
    
13. 
    
14.     int max = num[0];
    
15. 
    
16.     for (int i = 0;i < 10;i++)
    
17.     {
    
18.         if (num[i] > max)
    
19.         {
    
20.             max = num[i];
    
21.         }
    
22.     }
    
23.    
    
24.     int sort[10],min = num[0],tmp;
    
25. 
    
26.     for (int i = 0;i < 10;i++)
    
27.     {
    
28.         sort[i] = max;
    
29.     }
    
30. 
    
31.     for (int i = 0;i < 10;i++)
    
32.     {
    
33.         for (int j = 0;j < 10;j++)
    
34.         {
    
35.             if (num[j] < min)
    
36.             {
    
37.                 min = num[j];
    
38.                 tmp = j;
    
39.             }
    
40.         }
    
41. 
    
42.         sort[i] = min;
    
43.         num[tmp] = max;
    
44.     }
    
45. 
    
46.     for (int i = 0;i < 10;i++)
    
47.     {
    
48.         cout<<sort[i]<<' ';
    
49.     }
    
50.    
    
51.     return 0;
    
52. }

复制代码

这是比赛的时候临时想出来的一个算法（主要是因为快速排序那样的算法忘了 ）
比赛的时候是对的
我回家再打了一遍结果不到是不是忘了，做错了
大佬们看看哪错了

主要思路：
先给定一个原始数组（num[]）
在每次找出最小数塞入新数组（sort[]）
比较过的最小数变成最大数

如果这是一个新算法
请大家千万不要以自己的名义发布出去
因为这可能是我先想出来的

冰清玉洁丸

二次编辑：清一定要看
补充最后一部分：
如果这个算法没错，只是环境设定有问题
请大家不要发布

如果设个算法本身有问题且是你修改的
你可以发布（可以跟我说一下）

baige

这不就是选择排序的思想吗，比选择排序还要暴力，而且min从第一次找到最小之后还没有去更新，导致最后输出的都是数组最小的元素

冰清玉洁丸

baige 发表于 2020-12-20 21:08
这不就是选择排序的思想吗，比选择排序还要暴力，而且min从第一次找到最小之后还没有去更新，导致最后输出 ...

我在num[tmp] = max;更新了

Sebass

兄嘚，这不就是传说中的 泡泡排序 嘛。。。每次找最小值放在前面，不对这个比冒泡还慢一点
我看你的代码是不是想每次搜最大最小让后加到新的里面，然后再搜最大最小？直到原列表空为止？

冰清玉洁丸

Sebass 发表于 2020-12-21 03:02
兄嘚，这不就是传说中的 泡泡排序 嘛。。。每次找最小值放在前面，不对这个比冒泡还慢一点
我看 ...

每次找最小值塞到新数组里
搜过的最小值变成最大值

Sebass

冰清玉洁丸 发表于 2020-12-21 16:41
每次找最小值塞到新数组里
搜过的最小值变成最大值

我没太看懂哦，你给我举个例子呗。搜过的最小值怎么变成最大啊。

zhangjinxuan

这不是啥新算法（新算法早被发明出来了）其实是选择排序，代码有两个问题：
1. 33行j应初始为i+1
2. 32行后就得初始化tmp与min,tmp=i(设最小值位置是i),min=a[i](设最小值为a[i])
3. 完全没有记录sort的必要，如果在你的代码上改，那就是这样：

1. for (int i = 0;i < 10;i++)
   
2.     {
   
3.             int tmp=i,min=num[i];
   
4.         for (int j = i+1;j < 10;j++)
   
5.         {
   
6.             if (num[j] < min)
   
7.             {
   
8.                 min = num[j];
   
9.                 tmp = j;
   
10.             }
    
11.         }
    
12.                 swap(num[tmp],num[i]);
    
13.     }

复制代码

简单写法：

1.     for (int i=0;i<10;++i)
   
2.             for (int j=i+1;j<10;++j)
   
3.                     if (num[i]>num[j])
   
4.                             swap(num[i],num[j]);

复制代码

stl写法：

1. sort(num,num+10);

复制代码