用C对数组进行冒泡排序

debugcn 发表于 Dev

维特夫

    #include <stdio.h>

int main(){

  void sorting(){

    int a[4];
  a[0]=1; 
  a[1]=6;
  a[2]=15; 
  a[3]=3;
  a[4]=19; 
  int size = 4; 

    int t =1; 
  if (size ==0) return; // ie if you reach to the end stop


  int i; 
  for (i=0;i<size-1;i++){ 

    if(a[i+1] >a[i]) { //if the +1 element is bigger than before it do the swap

         int j;
         j= a[i+1]; 
        a[i+1]=a[i]; //swap
         a[i] = j;    //swap 

       }
  }
    sorting(*a,size - 1);//recursion 

void print_int() {
  int i; // Loop counter 

  for (i = 0; i < 4; i++) {
    printf("%d\n", a[i]);
  }}

}

它可以编译，但是当我尝试运行该文件时，什么都没有出现？我的意图是创建一个对它们进行排序然后显示的数组。

另外，如果我尝试将* a替换为a []，则递归发生的代码“ sorting（* a，size-1）; //”将发生错误。这是为什么？错误是“']'标记之前的错误预期表达式”！

谢谢你。

美智

您的代码有很多问题。这是一个有效的数组排序：

#include <stdio.h>

void bubble_sort(int *array, int length){
    int i,j, k, temp;

    for (i = 0 ; i < length-1; i++){
        for (k = 0 ; k < length-i-1; k++){
          if (array[k] > array[k+1]){
            temp = array[k];
            array[k]   = array[k+1];
            array[k+1] = temp;
          }
        }
    }

    printf("The sorted Array List:\n\n");

    for ( j = 0 ; j < length ; j++ ){
        printf("%d  ", array[j]);
    }
}

int main(void){
    int array[] = {1,6,15,3,19};
    int length = sizeof array / sizeof array[0];

    bubble_sort(array, length);
    printf("\n");

    return 0;
}

您应该阅读有关函数声明和定义的信息。

关于数组，您应该知道，如果声明：

int array[4];

您的工作数组是从0到3而不是从0到4。看一下以下内容：

int main(void){
    int array[] = {1,6,15,3,19};
    int size = 5;
    int i;

    for(i=0;i<size;i++){
        printf("%d ",array[i]);
    }

    return 0;
}

我有size = 5而不是size = 4-就像您尝试过的那样。您应该注意数组元素的数量。

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。