bubble sort traversal code example
Example 1: interchange sort in system programming
#include<stdio.h>
void BubbleSort(int arr[],int len){
for(int j = 0 ; j < len-1 ; j ++){
for(int i = 0; i < len-1 ; i++){
if(arr[i] > arr[i+1]){
int temp = arr[i+1];
arr[i+1] = arr[i];
arr[i] = temp;
}
}
}
printf("\nBubble Sorted Array : ");
for(int i = 0; i < len ; i++){
printf(" %d",arr[i]);
}
}
int main(){
printf("Please Enter Size of Array you want to Sort \n > ");
int len;
scanf("%d",&len);
int arr[len] ;
for(int i = 0 ; i < len ; i++){
printf("\n Please Enter %d number of Element of Array \n",i);
scanf("%d",&arr[i]);
}
BubbleSort(arr,len);
return 0;
}
Example 2: bubble sort integers
for (int i = 0; i < n-1; i++)
for (int j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}