冒泡和选择排序,我的代码假设一个数组排序
思路就是从第一个开始跟后面的比较,找到比它小的就存在min中,保证了每次循环min都是最小值。
- void paixu(int[] a)
- {
- //定义两个接收最大值最小值的变量
- int index=0;
- int min=a[0];
- for (int i=0;i<a.length-1;i++)
- {
- min=a[i];
- for (int j=i+1;j<a.length;j++)
- {
- if(min>a[j])
- {
- index=j;
- min=a[j];
- }
- }
- //在这里进行数值的交换
- a[index]=a[i];
- a[i]=min;
- }
- }
复制代码
|