C 和PHP 实现 冒泡排序

C 实现:

#include <stdio.h>

int arr[] = {3, 2, 4, 5, 1, 9 , 0, 8};

void showArr(void) {
int len = sizeof(arr)/sizeof(int);
int i = 0;
for(i; i<len; i++) {
printf("%d,", arr[i]);
}
printf("\n");
}

int main(void) {

showArr();
/**
* Bubble Sort
*/
int len = sizeof(arr)/sizeof(int);
int i = 0;
for (i; i<len; i++) {
printf("%d\n", i);
int j=i;
for(j; j < len-1; j++) {
if (arr[i] > arr[j+1] ) {
int t = arr[i];
arr[i] = arr[j+1];
arr[j+1] = t;
}

printf("i=%d, j=%d , Arr is: ", i, j);
showArr();
}
}
showArr();
return 1;

}

function bubble_sort($arr = array()) {
$size = count($arr);
if (!is_array($arr) || ($size == 0 || $size == 1)) {
return $arr;
}

for ($i = 0; $i < $size; $i++) {
//echo '$i = '. $i . "<br/>";
for ($j = $i+1; $j < $size; $j++) {
//echo   $j . ', ';
if ($arr[$i] > $arr[$j]) {
$tmp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $tmp;
}
}
//echo '<br/>';
}
return $arr;
}