xxxxxxxxxx
public static int[] bubbleSort(int[] arr, int i, int count){
if(count == arr.length){
return arr;
}
if(i == arr.length - 1){
i = 0;
return bubbleSort(arr, i, count + 1);
}
if(arr[i] > arr[i + 1]){
int temp;
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
return bubbleSort(arr, i + 1, count);
}
bubbleSort(arr, i + 1, count);
return arr;
}
xxxxxxxxxx
#include <stdio.h>
void print(int array[], int n){
for(int i = 0; i < n; i++){
printf("%d", array[i]);
}
return;
}
int bubble_ord(int array[], int n, int i){
int aux;
if(i == n-1){
return 0;
}
else{
if(array[i] > array[i+1]){
aux = array[i];
array[i] = array[i+1];
array[i+1] = aux;
}
bubble_ord(array, n, i+1);
}
}
void bubble_sort(int array[], int n){
if(n - 1 == 0){
return;
}
else
{
bubble_ord(array, n, 0);
bubble_sort(array, n-1);
}
}
int main(){
int n;
puts("how many elements do you want to sort?");
scanf("%d", &n);
puts("which elements?");
int array[n];
for(int i = 0; i < n; i++){
scanf("%d", &array[i]);
}
bubble_sort(array, n);
print(array,n);
}