排序面试题代码,Java代码库,德仔网

代码语言

代码分类

【Java】排序面试题

作者:using / 发布于2012/10/22/ 661

题目是：描述：有一组数（43,14,6,9,3,27,38,19,5等）排序：将最大的放在第一位，最小放在第二位，剩下的最大的放在第三位，最小的放在第四位，以此类推输出排序结果

<div>package org.study.sort;</div>
<div></div>
import java.util.ArrayList;</div>
import java.util.LinkedList;</div>
import java.util.List;</div>
<div></div>
<div>/**</div>
<div>* 描述：有一组数（43,14,6,9,3,27,38,19,5等）</div>
<div>* 排序：将最大的放在第一位，最小放在第二位，剩下的最大的放在第三位，最小的放在第四位，以此类推</div>
<div>* 输出排序结果</div>
<div>* @author heng.ai</div>
<div>*</div>
<div>*/</div>
<div></div>
<div>public class SortNumber {</div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span></div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>public static void main(String[] args) {</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>SortNumber sortNumber = new SortNumber();</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>Integer[] strs = {43,14,6,9,3,27,38,19,5};</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>List<Integer> results = sortNumber.sortStrings(sortNumber.sort(strs));</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>for(Integer result : results){</div>
<div><span class="Apple-tab-span" style="white-space:pre">			</span>System.out.print(result + " ");</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>}
<div><span class="Apple-tab-span" style="white-space:pre">	</span>}
<div></div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>private List<Integer> sortStrings(Integer[] strs) {</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>List<Integer> lists = new ArrayList<Integer>();</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>LinkedList<Integer> results = new LinkedList<Integer>();</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>for(Integer str : strs){</div>
<div><span class="Apple-tab-span" style="white-space:pre">			</span>results.push(str);</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>}
<div><span class="Apple-tab-span" style="white-space:pre">		</span>while(!results.isEmpty()){</div>
<div><span class="Apple-tab-span" style="white-space:pre">			</span>lists.add(results.pop());</div>
<div><span class="Apple-tab-span" style="white-space:pre">			</span>Integer res = results.pollLast();</div>
<div><span class="Apple-tab-span" style="white-space:pre">			</span>if(res != null){</div>
<div><span class="Apple-tab-span" style="white-space:pre">				</span>lists.add(res);</div>
<div><span class="Apple-tab-span" style="white-space:pre">			</span>}
<div><span class="Apple-tab-span" style="white-space:pre">		</span>}
<div><span class="Apple-tab-span" style="white-space:pre">		</span>return lists;</div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>}
<div><span class="Apple-tab-span" style="white-space:pre">	</span></div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>//从小到大排序</div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>private Integer[] sort(Integer[] strs){</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>int temp = 0;</div>
<div><span class="Apple-tab-span" style="white-space:pre">		</span>for(int i = 0; i < strs.length - 1; i++){</div>
<div><span class="Apple-tab-span" style="white-space:pre">			</span>for(int j = i + 1; j < strs.length; j++){</div>
<div><span class="Apple-tab-span" style="white-space:pre">				</span>if(strs[i] > strs[j]){</div>
<div><span class="Apple-tab-span" style="white-space:pre">					</span>temp = strs[i];</div>
<div><span class="Apple-tab-span" style="white-space:pre">					</span>strs[i] = strs[j];</div>
<div><span class="Apple-tab-span" style="white-space:pre">					</span>strs[j] = temp;</div>
<div><span class="Apple-tab-span" style="white-space:pre">				</span>}
<div><span class="Apple-tab-span" style="white-space:pre">			</span>}
<div><span class="Apple-tab-span" style="white-space:pre">		</span>}
<div><span class="Apple-tab-span" style="white-space:pre">		</span>return strs;</div>
<div><span class="Apple-tab-span" style="white-space:pre">	</span>}
<div></div>
<div>}
<div></div>

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

可能有用的

using贡献的其它代码(7)