C语言冒泡排序原理

发布网友

我来回答

1个回答

热心网友

冒泡是第一次把最大的那个数或者最小的那个数搞到最后,第二次把第二大的或第二小的那个数搞到第二后,如此类推!第一个循环是控制循环次数。然后第二个循环就是拿来比较两个数的大小,从第一个数开始,第一个数跟第二个比较,如果你想把这个数组从小到大排序,那么如果第一个大过第二个,就把第一个跟第二个交换。然后就继续比较第二个和第三个,如此类推。因为每做完一次循环,大的那个数就跑到前面去了,因为后面的就不用比较了,所以就有J<N-I-1,如果写J<N,虽然是对的,但这样会加大了运算量,程序的时间就长了。减一是因为如果不减的话最后一次数组就会越界。交换那里,交换一定要用中间变量,不然是交换不了的。最后会变成两个相同的值!
不懂的话继续问吧,我会答的~!!

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com