冒泡、选择排序
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <time.h>
void swap(int* p1,int* p2)
{
*p1 ^= *p2;
*p2 ^= *p1;
*p1 ^= *p2;
}
void select_sort(int arr[],size_t len)
{
for(int i=0; i<len-1; i++)
{
int m = i;
for(int j=i+1; j<len; j++)
{
if(arr[j] < arr[m])
m = j;
}
if(m != i)
swap(&arr[m],&arr[i]);
}
}
void bulle_sort(int arr[],size_t len)
{
bool is_sort = true;
for(int i=len-1; is_sort && i>0; i--)
{
is_sort = false;
for(int j=0; j<i; j++)
{
if(arr[j] > arr[j+1])
{
swap(&arr[j],&arr[j+1]);
is_sort = true;
}
}
}
}
void show_arr(int arr[],size_t len)
{
for(int i=0; i<len; i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
int main(int argc,const char* argv[])
{
srand(time(NULL));
int arr[15];
for(int i=0; i<15; i++)
{
arr[i] = rand() % 90 + 10;
}
show_arr(arr,15);
bulle_sort(arr,15);
show_arr(arr,15);
}