冒泡排序中，两重循环是 for (i=0;i<n;i++) for (j=0;j<n-i-1;j++){……}，这里j的范围为什么不是j<n-i;
我写成for(i=0;i<n;i++)for(j=0;j<n-i;j++){……}之后，从小到大排序时，第一个数总是不对~~...
我写成
for (i=0;i<n;i++)
for (j=0;j<n-i;j++)
{……}
之后，从小到大排序时，第一个数总是不对~~ 展开
for (i=0;i<n;i++)
for (j=0;j<n-i;j++)
{……}
之后，从小到大排序时，第一个数总是不对~~ 展开
2个回答
展开全部
for(i = 0; i < n -1; i++) // 比较轮数
for(j = n - 1; j > i; j--) // 元素下标
if(a[j] < a[j -1]) // 比较大小
swap(a[j], a[j -1]); // 交换位置
从最后一个元素开始和前一个元素比较（注意j的取值），如果比前一个小，则交换位置。每轮比较都保证前面的元素是有序的，即把小的元素冒泡到最前面，只需要n-1轮（i的取值）即可完成。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
