大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。
1 冒泡排序:
void BubbleeSort(int*p,int len,SORT_TYPE type = SORT_ASC)
{
//方式二冒泡：有发生任务数据交互时。说明已经排序好了
bool flag = true;
int k = len;
while (flag)
{
flag = false;
for(int j=0 ; j<k-1 ; j++)
{
if (p[j] > p[j+1])
{
swap(p+j,p+j+1);
flag = true;
}
}
}
2、高速排序:
void QuickSort(int*a, int nLeft, int nRight)
{
if(nLeft > nRight) return;
int temp = a[nLeft];
int i = nLeft;
int j = nRight;
while (i < j)
{
//首先从右边找到一个比temp小的数
while(a[j]>=temp && j>i)
j--;
//从左边边找到一个比temp大的数
while(a[i]<=temp && j>i)
i++;
//交换找到的两个数据
//交换两个数在数组中的位置
swap(a+i,a+j);
}
//print(a,10);
//终于将基准数归位
swap(a+nLeft,a+i);
QuickSort(a,nLeft,i-1);
QuickSort(a,i+1,nRight);
}
3、插入排序
void InsertSort(int*a, int nLeft, int nRight) {
for(int i=1 ; i< len ; i++)
{
if(a[i] < a[i-1])
{
int j = i-1;
int temp = a[i];
while(temp < a[j])
{
a[j+1] = a[j];
j--;
}
a[j+1] = temp;
}
//print(a,len);
}
}
4、选择排序
void SelectSort(int*a,int len,SORT_TYPE type = SORT_ASC)
{
for(int i=0; i<len;i++)
{
int temp = a[i];
int index = i;
for(int j=i+1; j <len;j++)
{
if(a[j] < a[index])
{
index = j;
}
}
swap(a+i,a+index);
}
//print(a,len);
}
版权声明：本文博客原创文章，博客，未经同意，不得转载。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/117549.html原文链接：https://javaforall.net
