数据结构java实现之简单排序

<p><span style="font-size:24px;">1、冒泡排序

主要代码：

for(int i = 0;i < arr.length - 1;i++)
{
for(int j = arr.length - 1;j > i;j--)
{
if(arr[j] < arr[j - 1])
{

//交换两位置的值
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
}

2、选择排序

for(int i = 0;i < arr.length - 1;i++)
{
int k = i;
for(int j = i;j < arr.length;j++)
{
if(arr[j] < arr[k])
{
k = j;
}
}
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}

for(int i = 1;i < arr.length;i++)
{
k = i;
temp = arr[i];
for(int j = i - 1;j > 0;j--)
{
if(arr[j] > temp)
{
arr[j + 1] = arr[j];
k--;
}
}
arr[k] = temp;
}