数据结构工具之冒泡、选择排序

#include <stdio.h>

void sort2_maopao(int *arr,int n)
{
int i, j;
int tmp;
//外循环记录循环比较次数，循环n-1次
//内循环是元素下标，满足条件移动
//注意，j<n-i,每一轮比完的元素放到一侧不用管了
//即第一轮找到最大的或最小的放到一边，第二轮只要找第二大的，且不用和最大的比较
for ( i = 1; i < n; i++)
{
for ( j = 0; j < n-i; j++)
{
if(arr[j]<arr[j+1])
{
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}

}

	return;

}
//注意点是i，j都是下标，但是每一轮i不动，j为工作指针；
void sort1_xuanze(int *arr, int n)
{
int i, j;
int tmp;
for ( i = 0; i < n-1 ; i++)
{
for ( j = i + 1; j< n; j++)
{
if(arr[i] < arr [j])
{
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}

return;

}

int main(void)
{
int i;
int arr[8];
for ( i = 0; i < 8; i++)
{
scanf("%d", &arr[i]);
}
sort1_xuanze(arr, 4);

for ( i = 0; i < 8; i++)
{
  printf("%d ", arr[i]);
 }
printf("\n");
sort2_maopao(arr, 8);

for ( i = 0; i < 8; i++)
{
	printf("%d ", arr[i]);
}

}