arduino 冒泡算法

lzs303

看到冒泡算法自学了一下，程序如下，但是程序的结果中第一次运算就吧最大的数字41变成了0，死活弄不清楚哪里写错了，请高手指点一下，谢谢。
int  zu[9]={2,5,3,9,41,-1,7,10,18};
  int temp;
  void setup() {
  Serial.begin(9600);
  }
  void loop() {
  for(int j=0;j<8;j++){
  for(int i=0;i<9;i++){
  if(zu>zu[i+1]){
    temp = zu;
    zu= zu[i+1];
    zu[i+1]=temp;
  }
  Serial.print(zu);
  Serial.print(" ");
  }
  Serial.println(" ");
  }
  for(;;){
  }
  }

结果如下


图片显示不了，结果请看这里。

2 3 5 9 -1 7 10 18 0  
2 3 5 -1 7 9 10 0 18  
2 3 -1 5 7 9 0 10 18  
2 -1 3 5 7 0 9 10 18  
-1 2 3 5 0 7 9 10 18  
-1 2 3 0 5 7 9 10 18  
-1 2 0 3 5 7 9 10 18  
-1 0 2 3 5 7 9 10 18  

Zoologist

你最好在电脑上用 VC 之类的验证算法，这样比较容易调试，可以直接看变量值

然后你代码里面用了 zu 这个是明显错误

  if(zu>zu[i+1]){
    temp = zu;
    zu= zu[i+1];
    zu[i+1]=temp;
  }

lzs303

代码粘贴不正确，发个图片。麻烦高手们来指导一下，谢谢。

lzs303

lzs303 发表于 2021-12-3 18:26
代码没有粘贴清楚，我在发一次。麻烦再看看，谢谢。
  int zu[9]={2,5,3,9,41,-1,7,10,18};  int temp;
  ...

zu 后面有个  粘贴后死活显示不出来，不好意思。

lzs303

再顶一下，防止下沉。请高手指点12.

ifeue

For (int i=0; i<9;i++);  i=8时，下一行 zu[i+1]数组越界了。把41交换成了越界的值。

lzs303

1. int zu[9] = {100,9,8,7,6,5,4,3,-1};
   
2. int temp;
   
3. void setup() {
   
4.   Serial.begin(9600);
   
5. }
   
6. void loop() {
   
7.   for (int j = 0; j < 9; j++) {
   
8.     for (int i = 0; i < 8; i++) {
   
9.       if (zu[i] > zu[i + 1]) {
   
10.         temp = zu[i];
    
11.         zu[i] = zu[i + 1];
    
12.         zu[i + 1] = temp;
    
13.       }
    
14.     }
    
15.     for (int i=0;i<9;i++){
    
16.     Serial.print(zu[i]);
    
17.     Serial.print(" ");
    
18.     }
    
19.      Serial.println(" ");
    
20.   }
    
21. 
    
22.   for (;;) {
    
23.   }
    
24. }

复制代码

已解决，可以使用了