关于冒泡排序的问题，理不清思路，谁能帮我解释下

怀念部队

如题。冒泡排序的几个变量不知道是指的什么  晕死我了，谁能帮我解释下，，l, j, k, n: Integer;这几个变量



procedure TForm1.Button2Click(Sender: TObject);
var
  l, j, k, n: Integer;
begin
  For l:=1 to i-1 do
  begin
    k:= i - l;
    For j:=1 to k do
    begin
      If (num[j] < num[j+1]) then
      begin
        n:= num[j];
        num[j]:= num[j+1];
        num[j+1]:= n;
      end;
    end;
  end;

牡丹花下死做鬼

C语言的应该看得懂吧 if 和 for 冒泡排序就是那两个循环的嵌套

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int n[10];
   
6.         int i,j,t;
   
7.         printf("Please Input ten number:");
   
8.         for(i = 0;i<10;i++)//输入10个数字
   
9.         {
   
10.                 scanf("%d",&n[i]);
    
11.         }
    
12.         for(i = 0;i<10;i++)//冒泡排序
    
13.         {
    
14.                 for(j = i+1;j<10;j++)
    
15.                 {
    
16.                         if(n[i]>n[j])
    
17.                         {
    
18.                                 t = n[i];
    
19.                                 n[i] = n[j];
    
20.                                 n[j] = t;
    
21.                         }
    
22.                 }
    
23.         }
    
24.         for(i = 0;i<10;i++)//输出
    
25.         {
    
26.                 printf("%-5d",n[i]);
    
27.         }
    
28. 
    
29.         return 0;
    
30. }

复制代码

怀念部队

  for(j = i+1;j<10;j++)

卡这里了。这个 j 是什么啊？

Stduy_Student

什么意思的？

动感超人xx

顶~~~~~~~~~~~~~~~~~~~~~~~

fayisan

积分测试中。。。。

765643729

我不懂你用的语言,不过原理应该差不多
我只会java,代码其实和c差不多,不要在意这小细节拉

public class Test2 {

        public static void main(String[] args) {
                int [] list={9,5,4,2,1,0,7,22,41,11};               //这是要排序的数组
                for(int i=0;i<list.length;i++){                    //这是一个for循环,i就是为了标记外层循环次数
                        for(int j=0;j<list.length-i-1;j++){      //j是为了标记内层循环,
                                if(list[j]<list[j+1]){                      //list.length-i-1,减一是因为j+1,如果不减会数组越界
                                        int temp=list[j];                  //temp 临时变量,为了实现交换值
                                        list[j]=list[j+1];
                                        list[j+1]=temp;
                                }
                        }
                }
                for(int i:list){
                        System.out.print(i+",");
                }
        }
}

理解一下冒泡排序的原理就好了
http://pan.baidu.com/s/1ntJm0fn
这是java的冒泡排序教程,原理不管什么语言的差不多,可以看看,千万别去背代码,没p用

puppylove

厉害厉害 佩服佩服

长沙hacker

很容犯错误

重眉々碎步

人品木有，鱼币拿走

1012662902

看看  顺便顶LZ

lityu_fishc

怀念部队 发表于 2014-5-10 12:18

                               
登录/注册后可看大图

for(j = i+1;j

就是每次只和后面的数比较大小！

七月你好

强烈支持楼主ing……强烈支持楼主ing……

黄种人

路过……:big

New_pythoner

很容犯错误

h1006272147

怀念部队 发表于 2014-5-10 12:18
for(j = i+1;j

前面的i-1个数已经排完了，
要排第i个数，
所以从第i个数开始，
依次与i后面的数比较，
所以j=i+1指向的就是i后面的数，
比较完之后将最大或者最小的值与第i个交换位置，
然后i=i+1,
重复上面的循环。

KangWei0926

鱼币鱼币

5个木头心

强烈支持楼主ing……

初学者517

支持

doudouba

:lol: