冒泡排序法实现中的问题

u013163178 2014-01-03 01:18:44

每次编写一些下程序总是遇到一些奇怪的问题，不知道的时候我就上CSDN论坛求答案，每次都能得到满意的回答，都学到了很多书上没有的知识。这次又遇到了问题

#include "stdafx.h"

#include <stdio.h>

int main()

{

	int i,j,temp;

	int a[10];

	for(i=0;i<=9;i++)

	{

		printf("please enter a number\n");

		scanf_s("%d",&a[i]);

	}

	for(j=0;j<=9;j++)

	{

		for(i=0;i<=9;i++)

		{

			if(a[i]>a[i+1])

			{

				temp=a[i];

				a[i]=a[i+1];

				a[i+1]=temp;

			}

		}

	}

	printf("排序后：\n");

	for(i=0;i<=9;i++)

		printf("%d",a[i]);

	return 0;

这个程序在运行时提示数组a[i]被破坏

运行结果

...全文

217 19 打赏收藏转发到动态举报

写回复

用AI写文章

19 条回复

切换为时间正序

请发表友善的回复…

发表回复

gogiqp_jyh 2014-01-03

打赏
举报

引用 14 楼 u013163178 的回复:

[quote=引用 13 楼 u010800064 的回复:] [quote=引用 10 楼 u013163178 的回复:] [quote=引用 5 楼 derekrose 的回复:] [quote=引用 4 楼 u013163178 的回复:] [quote=引用 2 楼 u010800064 的回复:]
a[i]>a[i+1]
这个条件调用了越界的小标，当i=9时

我改了后还是这样

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted.

[/quote]上改后的代码[/quote]

#include "stdafx.h"
#include <stdio.h>
int main()
{
	int i,j,temp;
	int a[10];
	for(i=0;i<=9;i++)
	{
		printf("please enter a number\n");
		scanf_s("%d",&a[i]);
	}
	for(j=0;j<=9;j++)
	{
		for(i=0;i<=9;i++)
		{
			if(a[i]>a[i-1])
			{
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<=9;i++)
		printf("%d",a[i]);
	return 0;
}

[/quote]

#include <stdio.h>

int main(int argc, char **argv)
{
    int i,j,temp;
    int a[10];
    for(i=0; i<=9; i++)
    {
        printf("please enter a number\n");
        scanf("%d",&a[i]);
    }

    for(j=0; j<=9; j++)
    {
        for(i=0; i<9-j; i++)
        {
            if(a[i] > a[i+1])
            {
                temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }
    }

    printf("排序后：\n");
    for(i=0;i<=9;i++)
    {
        printf("%d",a[i]);
    }

    return 0;
}

[/quote]请问我的错在哪里，我的目的是要搞清楚哪里错了，避免下次发生类似错误[/quote]

for(i=0;i<=9;i++)
        {
            if(a[i]>a[i-1])
            {
                temp=a[i];
                a[i]=a[i-1];
                a[i-1]=temp;
            }
        }

在使用数组时第一要注意的就是你做循环有没有越界产生。 a[i-1] 当i=0 的也是越界了

「已注销」 2014-01-03

打赏
举报

引用 16 楼 cait_sith 的回复:

[quote=引用 7 楼 u013163178 的回复:] [quote=引用 1 楼 lpcads 的回复:] line 14 for(i=0;i<=9;i++) => for(i=0;i<9;i++)

#include "stdafx.h"
#include <stdio.h>
int main()
{
	int i,j,temp;
	int a[10];
	for(i=0;i<=9;i++)
	{
		printf("please enter a number\n");
		scanf_s("%d",&a[i]);
	}
	for(j=0;j<=9;j++)
	{
		for(i=0;i<=9;i++)
		{
			if(a[i]>a[i-1])
			{
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<=9;i++)
		printf("%d",a[i]);
	return 0;
}

I correct it，but it also can run.

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted

[/quote]


for(i=0;i<=9;i++)
		{
			if(a[i]>a[i-1])
			{
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
			}
		}

i=0时，a[0]>a[-1][/quote]解决了，谢谢你

「已注销」 2014-01-03

打赏
举报

引用 15 楼 Sharing_Li 的回复:

[quote=引用 8 楼 u013163178 的回复:] [quote=引用 6 楼 Sharing_Li 的回复:] 嵌套循环中的if语句中，数组下标越界了。当i = 9时，a[i+1]= a[10]越界

if(a[i]>a[i-1])

改成这样了，还是有点问题

“冒泡排序.exe”(Win32): 已加载“C:\Users\I love u\Desktop\新建文件夹\冒泡排序\Debug\冒泡排序.exe”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\ntdll.dll”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\kernel32.dll”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\KernelBase.dll”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\msvcr110d.dll”。已加载符号。
Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted.
程序“[7592] 冒泡排序.exe”已退出，返回值为 0 (0x0)。

[/quote] ...因为等于0时，a[i-1] = a[-1]，下标错误，细心点哟[/quote]改好了，哎，我太粗行了

Cai菜 2014-01-03

打赏
举报

引用 7 楼 u013163178 的回复:

[quote=引用 1 楼 lpcads 的回复:] line 14 for(i=0;i<=9;i++) => for(i=0;i<9;i++)

#include "stdafx.h"
#include <stdio.h>
int main()
{
	int i,j,temp;
	int a[10];
	for(i=0;i<=9;i++)
	{
		printf("please enter a number\n");
		scanf_s("%d",&a[i]);
	}
	for(j=0;j<=9;j++)
	{
		for(i=0;i<=9;i++)
		{
			if(a[i]>a[i-1])
			{
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<=9;i++)
		printf("%d",a[i]);
	return 0;
}

I correct it，but it also can run.

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted

[/quote]


for(i=0;i<=9;i++)
		{
			if(a[i]>a[i-1])
			{
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
			}
		}

i=0时，a[0]>a[-1]

Sharing_Li 2014-01-03

打赏
举报

引用 8 楼 u013163178 的回复:

[quote=引用 6 楼 Sharing_Li 的回复:] 嵌套循环中的if语句中，数组下标越界了。当i = 9时，a[i+1]= a[10]越界

if(a[i]>a[i-1])

改成这样了，还是有点问题

“冒泡排序.exe”(Win32): 已加载“C:\Users\I love u\Desktop\新建文件夹\冒泡排序\Debug\冒泡排序.exe”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\ntdll.dll”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\kernel32.dll”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\KernelBase.dll”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\msvcr110d.dll”。已加载符号。
Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted.
程序“[7592] 冒泡排序.exe”已退出，返回值为 0 (0x0)。

[/quote] ...因为等于0时，a[i-1] = a[-1]，下标错误，细心点哟

「已注销」 2014-01-03

打赏
举报

引用 13 楼 u010800064 的回复:

[quote=引用 10 楼 u013163178 的回复:] [quote=引用 5 楼 derekrose 的回复:] [quote=引用 4 楼 u013163178 的回复:] [quote=引用 2 楼 u010800064 的回复:]
a[i]>a[i+1]
这个条件调用了越界的小标，当i=9时

我改了后还是这样

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted.

[/quote]上改后的代码[/quote]

#include "stdafx.h"
#include <stdio.h>
int main()
{
	int i,j,temp;
	int a[10];
	for(i=0;i<=9;i++)
	{
		printf("please enter a number\n");
		scanf_s("%d",&a[i]);
	}
	for(j=0;j<=9;j++)
	{
		for(i=0;i<=9;i++)
		{
			if(a[i]>a[i-1])
			{
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<=9;i++)
		printf("%d",a[i]);
	return 0;
}

[/quote]

#include <stdio.h>

int main(int argc, char **argv)
{
    int i,j,temp;
    int a[10];
    for(i=0; i<=9; i++)
    {
        printf("please enter a number\n");
        scanf("%d",&a[i]);
    }

    for(j=0; j<=9; j++)
    {
        for(i=0; i<9-j; i++)
        {
            if(a[i] > a[i+1])
            {
                temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }
    }

    printf("排序后：\n");
    for(i=0;i<=9;i++)
    {
        printf("%d",a[i]);
    }

    return 0;
}

[/quote]请问我的错在哪里，我的目的是要搞清楚哪里错了，避免下次发生类似错误

gogiqp_jyh 2014-01-03

打赏
举报

引用 10 楼 u013163178 的回复:

[quote=引用 5 楼 derekrose 的回复:] [quote=引用 4 楼 u013163178 的回复:] [quote=引用 2 楼 u010800064 的回复:]
a[i]>a[i+1]
这个条件调用了越界的小标，当i=9时

我改了后还是这样

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted.

[/quote]上改后的代码[/quote]

#include "stdafx.h"
#include <stdio.h>
int main()
{
	int i,j,temp;
	int a[10];
	for(i=0;i<=9;i++)
	{
		printf("please enter a number\n");
		scanf_s("%d",&a[i]);
	}
	for(j=0;j<=9;j++)
	{
		for(i=0;i<=9;i++)
		{
			if(a[i]>a[i-1])
			{
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<=9;i++)
		printf("%d",a[i]);
	return 0;
}

[/quote]

#include <stdio.h>

int main(int argc, char **argv)
{
    int i,j,temp;
    int a[10];
    for(i=0; i<=9; i++)
    {
        printf("please enter a number\n");
        scanf("%d",&a[i]);
    }

    for(j=0; j<=9; j++)
    {
        for(i=0; i<9-j; i++)
        {
            if(a[i] > a[i+1])
            {
                temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }
    }

    printf("排序后：\n");
    for(i=0;i<=9;i++)
    {
        printf("%d",a[i]);
    }

    return 0;
}

gogiqp_jyh 2014-01-03

打赏
举报

引用 7 楼 u013163178 的回复:

[quote=引用 1 楼 lpcads 的回复:] line 14 for(i=0;i<=9;i++) => for(i=0;i<9;i++)

#include "stdafx.h"
#include <stdio.h>
int main()
{
	int i,j,temp;
	int a[10];
	for(i=0;i<=9;i++)
	{
		printf("please enter a number\n");
		scanf_s("%d",&a[i]);
	}
	for(j=0;j<=9;j++)
	{
		for(i=0;i<=9;i++)
		{
			if(a[i]>a[i-1])
			{
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<=9;i++)
		printf("%d",a[i]);
	return 0;
}

I correct it，but it also can run.

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted

[/quote]

#include <stdio.h>

int main(int argc, char **argv)
{
    int i,j,temp;
    int a[10];
    for(i=0; i<=9; i++)
    {
        printf("please enter a number\n");
        scanf("%d",&a[i]);
    }

    for(j=0; j<=9; j++)
    {
        for(i=0; i<9-j; i++)
        {
            if(a[i] > a[i+1])
            {
                temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }
    }

    printf("排序后：\n");
    for(i=0;i<=9;i++)
    {
        printf("%d",a[i]);
    }

    return 0;
}

「已注销」 2014-01-03

打赏
举报

引用 9 楼 netbooting 的回复:


#include <stdio.h>

int main(void)
{
    int   i, j, temp;
    int   a[10];
    int   swapped = 1;

    for (i = 0; i <= 9; i++) {
        printf("please enter a number\n");
        scanf("%d", &a[i]);
    }

	/* 冒泡排序 */
    for (i = 0; swapped; i++) {
    	/* 如果一轮检查下来没有一次交换，则说明数据已经排序排好，不用继续比较 */
        swapped = 0;
        /* j < 9 - i即可，因为9-i后面的数都是已经排好序的较大的数，不用再次比较 */
        for (j = 0; j < 9 - i; j++) {
            if (a[j] > a[j + 1]) {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
                swapped = 1;
            }
        }
    }

    printf("排序后：\n");

    for (i = 0; i <= 9; i++)
        printf("%d ", a[i]);

    return 0;
}

 /* j < 9 - i即可，因为9-i后面的数都是已经排好序的较大的数，不用再次比较 */

有道理

「已注销」 2014-01-03

打赏
举报

引用 5 楼 derekrose 的回复:

[quote=引用 4 楼 u013163178 的回复:] [quote=引用 2 楼 u010800064 的回复:]
a[i]>a[i+1]
这个条件调用了越界的小标，当i=9时

我改了后还是这样

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted.

[/quote]上改后的代码[/quote]

#include "stdafx.h"
#include <stdio.h>
int main()
{
	int i,j,temp;
	int a[10];
	for(i=0;i<=9;i++)
	{
		printf("please enter a number\n");
		scanf_s("%d",&a[i]);
	}
	for(j=0;j<=9;j++)
	{
		for(i=0;i<=9;i++)
		{
			if(a[i]>a[i-1])
			{
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<=9;i++)
		printf("%d",a[i]);
	return 0;
}

netbooting 2014-01-03

打赏
举报


#include <stdio.h>

int main(void)
{
    int   i, j, temp;
    int   a[10];
    int   swapped = 1;

    for (i = 0; i <= 9; i++) {
        printf("please enter a number\n");
        scanf("%d", &a[i]);
    }

	/* 冒泡排序 */
    for (i = 0; swapped; i++) {
    	/* 如果一轮检查下来没有一次交换，则说明数据已经排序排好，不用继续比较 */
        swapped = 0;
        /* j < 9 - i即可，因为9-i后面的数都是已经排好序的较大的数，不用再次比较 */
        for (j = 0; j < 9 - i; j++) {
            if (a[j] > a[j + 1]) {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
                swapped = 1;
            }
        }
    }

    printf("排序后：\n");

    for (i = 0; i <= 9; i++)
        printf("%d ", a[i]);

    return 0;
}

「已注销」 2014-01-03

打赏
举报

引用 6 楼 Sharing_Li 的回复:

嵌套循环中的if语句中，数组下标越界了。当i = 9时，a[i+1]= a[10]越界

if(a[i]>a[i-1])

改成这样了，还是有点问题

“冒泡排序.exe”(Win32): 已加载“C:\Users\I love u\Desktop\新建文件夹\冒泡排序\Debug\冒泡排序.exe”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\ntdll.dll”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\kernel32.dll”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\KernelBase.dll”。已加载符号。
“冒泡排序.exe”(Win32): 已加载“C:\Windows\SysWOW64\msvcr110d.dll”。已加载符号。
Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted.
程序“[7592] 冒泡排序.exe”已退出，返回值为 0 (0x0)。

「已注销」 2014-01-03

打赏
举报

引用 1 楼 lpcads 的回复:

line 14 for(i=0;i<=9;i++) => for(i=0;i<9;i++)

#include "stdafx.h"
#include <stdio.h>
int main()
{
	int i,j,temp;
	int a[10];
	for(i=0;i<=9;i++)
	{
		printf("please enter a number\n");
		scanf_s("%d",&a[i]);
	}
	for(j=0;j<=9;j++)
	{
		for(i=0;i<=9;i++)
		{
			if(a[i]>a[i-1])
			{
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<=9;i++)
		printf("%d",a[i]);
	return 0;
}

I correct it，but it also can run.

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted

Sharing_Li 2014-01-03

打赏
举报

嵌套循环中的if语句中，数组下标越界了。当i = 9时，a[i+1]= a[10]越界

derekrose 2014-01-03

打赏
举报

引用 4 楼 u013163178 的回复:

[quote=引用 2 楼 u010800064 的回复:]
a[i]>a[i+1]
这个条件调用了越界的小标，当i=9时

我改了后还是这样

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted.

[/quote]上改后的代码

「已注销」 2014-01-03

打赏
举报

引用 2 楼 u010800064 的回复:

a[i]>a[i+1]
这个条件调用了越界的小标，当i=9时

我改了后还是这样

Run-Time Check Failure #2 - Stack around the variable 'a' was corrupted.

buyong 2014-01-03

打赏
举报

for(i=0;i<=9;i++) { if(a[i]>a[i+1]) when i=9, a[i+1] is a[10], beyond scope

gogiqp_jyh 2014-01-03

打赏
举报

a[i]>a[i+1]

这个条件调用了越界的小标，当i=9时

lpcads 2014-01-03

打赏
举报

line 14 for(i=0;i<=9;i++) => for(i=0;i<9;i++)

在第一版的基础上新加了对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法的总结篇，方便大家复习，合适作为笔试面试前的复习资料。

这是本人在研一上课时所整理的文档，包括冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法，这些文章不仅使我在考试中取了不错的成绩，也为后来顺利面过迅雷，腾讯，微软打下了良好的基础，现在整理成电子书形式，希望能对大家有所帮助。

一、什么是冒泡排序冒泡排序是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻的元素可以交换，就表明完成了排序。一般情况下，称某个排序算法稳定，指的是当待排序序列中有相同的元素时，它们的相应位置在排序后不会发生改变。二、示例假设待排序序列为 (5,1,4,2,8)，如果采用冒泡排序对其进行升序（由小到大）排序，则整个排序过程如下所示：第一轮排序，此时整个序列中的元素都位于

本文还有配套的精品资源，点击获取简介：冒泡排序是基础且经典的排序算法，通过反复交换相邻元素使较大元素“浮”至末尾。本文深入剖析冒泡排序原理，并以C语言程序为实例展示如何通过两层嵌套循环、比较与交换操作进行数组排序。同时，提供了优化冒泡排序的方法，并通过代码示例展示了排序过程，验证排序效果。尽管冒泡排序效率相对较低，但它简单易学，适合初学者学习排序算法基础。 1....

C语言

70,023

社区成员

243,263

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章