bubble sort
1234567891011121314151617181920212223242526272829303132333435
#include <stdio.h>
void swap(int *a, int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
void BubbleSort(int *A, int n)
{
int i, j, flag;
for (i = 0; i < n-1; i++) {
flag = 0;
for (j = 0; j < n-i-1; j++) {
if (A[j] > A[j+1]) {
swap(&A[j], &A[j+1]);
flag = 1;
}
}
if(flag == 0) {
break;
}
}
}
int main()
{
int A[] = {64, 34, 25, 12, 22, 11, 90}, i;
int n = sizeof(A)/sizeof(A[0]);
BubbleSort(A, n);
for (i=0; i < n; i++)
printf("%d ", A[i]);
return 0;
}
C
INFO