void swap(int a[],int i,int j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
void printfA(int a[],int len)
{
int i;
for(i = 0;i < len;i++)
{
printf("%4d",a[i]);
}
printf("\n");
}
1、冒泡排序
冒泡排序算法的运作如下:(从后往前)
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
//冒泡排序
int main()
{
int a[10] = {9,8,7,6,5,4,3,2,1,0};
int len = sizeof(a) / sizeof(a[0]);
int i,j;
for(i = 0;i < len - 1;i++ )
{
for(j = 0;j < len - i - 1;j++)
{
if(a[j] > a[j + 1])
swap(a,j,j + 1);
}
}
printfA(a,len);
return 0;
}
2、鸡尾酒排序
//鸡尾酒排序
int main()
{
int a[10] = {9,6,1,3,5,8,4,0,2,7};
int len = sizeof(a) / sizeof(a[0]);
int i;
int left = 0;
int right = len - 1;
while(left < right)
{
for(i = left;i < right;i++)
{
if(a[i] > a[i + 1])
swap(a,i,i + 1);
}
right--;
for(i = right;i > left;i--)
{
if(a[i - 1] > a[i])
swap(a,i - 1,i);
}
left++;
}
printfA(a,len);
return 0;
}
3、选择排序
//选择排序
int main()
{
int a[10] = {9,8,7,6,5,4,3,2,1,0};
int len = sizeof(a) / sizeof(a[0]);
int i,j;
for(i = 0;i < len - 1;i++ )
{
int min = i;
for(j = i + 1;j < len;j++)
{
if(a[min] > a[j])
min = j;
}
if(min != i)
swap(a,min,i);
}
printfA(a,len);
return 0;
}
4、插入排序
int main()
{
int a[10] = {9,8,7,6,5,4,3,2,1,0};
int len = sizeof(a) / sizeof(a[0]);
int i,j;
int get;
for(i = 1;i < len;i++ )
{
get = a[i];
j = i - 1;
while(j >= 0 && a[j] > get)
{
a[j + 1] = a[j];
j--;
}
a[j + 1] = get;
}
printfA(a,len);
return 0;
}
5、插入排序:二分法查找
//插入排序:二分法查找
int main()
{
int a[10] = {9,8,7,6,5,4,3,2,1,0};
int len = sizeof(a) / sizeof(a[0]);
int i,j,left,right,get,mid;
for(i = 1;i < len;i++ )
{
get = a[i];
left = 0;
right = i - 1;
while(left <= right)
{
mid = (left + right) / 2;
if(a[mid] > get)
right = mid - 1;
else
left = mid + 1;
}
for(j = i - 1;j >= left;j--)
a[j + 1] = a[j];
a[left] = get;
}
printfA(a,len);
return 0;
}
6、希尔排序
//希尔排序
int main()
{
int a[10] = {9,8,7,6,5,4,3,2,1,0};
int len = sizeof(a) / sizeof(a[0]);
int i,j;
int get;
int d = len;
do
{
d = d / 3 + 1;
for(i = d;i < len;i++ )
{
get = a[i];
j = i - d;
while(j >= 0 && a[j] > get)
{
a[j + d] = a[j];
j -= d;
}
a[j + d] = get;
}
}while(d > 1);
printfA(a,len);
return 0;
}