冒泡、选择排序

冒泡、选择排序

#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);
}