希尔排序和冒泡排序（冒泡排序感觉代码没有问题但是执行的时候出问题了...）

痛定思痛。 2022-05-23 01:56 114阅读 0赞

希尔排序源代码：

#include<stdio.h>
    void insort(int s[],int n)
    {
    	int i,j;
    	for(i=2;i<=n;i++)
    	{
    		s[0]=s[i];
    		j=i-1;
    		while(s[0]<s[j])
    		{
    			s[j+1]=s[j];
    			j--;
    		}
    		s[j+1]=s[0];
    	}
    }
    void main()
    {
    	int a[11],i;
    	printf("请输入10个数据：");
    	for(i=1;i<=10;i++)
    		scanf("%d\n",&a[i]);
    	printf("原始顺序：");
    	for(i=1;i<11;i++)
    		printf("%5d",a[i]);
    	insort(a,10);
    	printf("\n插入数据排序后的顺序：");
    	for(i=1;i<11;i++)
    		printf("%5d",a[i]);
    	printf("\n");
    }

结果：

![20180530224300735][]

冒泡排序（执行程序出问题了未解决问题）：

#include<stdio.h>
    
    void main()
    {
    	int i,j,t,a[11];
    	printf("请输入10个数据：\n");
    	for(i=1;i<11;i++)
    		scanf("%d",a[i]);
    	for(i=1;i<4;i++)
    		for(j=1;j<11-i;j++)
    			if(a[j]>a[j+1])
    			{
    				t=a[j];
    				a[j]=a[j+1];
    				a[j+1]=t;
    			}
    
    			printf("排序后的顺序是:\n");
    			for(i=1;i<=10;i++)
    				printf("%5d\n",a[i]);
    			printf("\n");
    }

![2018053022443164][] ![2018053022444726][]（明天再搞搞，断电了台式工作不了，滚去洗澡了....）

[20180530224300735]: /images/20220523/7b3d67d5325a428ca39322b8b6ce8bcf.png
[2018053022443164]: https://img-blog.csdn.net/2018053022443164
[2018053022444726]: /images/20220523/acf9d81e7e144003b7dd3f3cdac4e34b.png