冒泡排序法

亦凉 2022-04-15 00:56 279阅读 0赞

根据冒泡排序法将数组中的数从大到小排列  
第一次代码：

#include<stdio.h>
    #include<stdlib.h>
    /* 冒泡排序法 */
    /* written by Chen Gengru */
    /* updated on 2018-11-19 */
    int main()
    {
        
    	int a[10];
    	int i, j;
    	int iTemp;
    	
    	for (i = 0; i < 10; i++)
    	{
        
    		printf("a[%d]=", i);
    		scanf("%d", &a[i]);
    	}
    	
    	for (i = 0; i < 10; i++)
    	{
        
    		for (j = 9; j >= i; j--)
    		{
        
    			if (a[j] > a[j-1])
    			{
        
    				iTemp = a[j];
    				a[j] = a[j-1];
    				a[j-1] = iTemp;
    			}
    		}
    	}
    	
    	for (i = 0; i < 10; i++)
    	{
        
    		printf("%d\t", a[i]);
    	}
    	printf("\n");
    	
    	return 0;
     }

结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoZW5HZW5ncnU_size_16_color_FFFFFF_t_70]  
错误：错在关于i的for语句上：若是i从0开始，那么循环中j就可以取到最小值i，但是在比较中存在一个量a\[j-1\]，故当i=0，j=0时此时的a\[j-1\]不存在，不能比较。故i应从1开始。

第二次代码：

#include<stdio.h>
    #include<stdlib.h>
    /* 冒泡排序法 */
    /* written by Chen Gengru */
    /* updated on 2018-11-19 */
    int main()
    {
        
    	int a[10];
    	int i, j;
    	int iTemp;
    	
    	for (i = 0; i < 10; i++)
    	{
        
    		printf("a[%d]=", i);
    		scanf("%d", &a[i]);
    	}
    	
    	for (i = 1; i < 10; i++)
    	{
        
    		for (j = 9; j >= i; j--)
    		{
        
    			if (a[j] > a[j-1])
    			{
        
    				iTemp = a[j];
    				a[j] = a[j-1];
    				a[j-1] = iTemp;
    			}
    		}
    	}
    	
    	for (i = 0; i < 10; i++)
    	{
        
    		printf("%d\t", a[i]);
    	}
    	printf("\n");
    	
    	return 0;
     }

结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoZW5HZW5ncnU_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoZW5HZW5ncnU_size_16_color_FFFFFF_t_70]: /images/20220415/342ab072c7504e9691530705da5e7b6c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoZW5HZW5ncnU_size_16_color_FFFFFF_t_70 1]: /images/20220415/1f5c1cf1ad704de58b716adee5ba11bc.png